注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 图的建立与遍历c++实现（邻接矩阵存储）

  2. 这是一个关于图的建立与遍历的问题，用的是c++实现，邻接矩阵作为存储

  3. 所属分类：C++

    • 发布日期：2009-10-14
    • 文件大小：860kb
    • 提供者：pengsheng1988

  1. 图的遍历（包括深度 广度遍历 利用邻接矩阵 利用邻接表）

  2. 图的遍历（包括深度 广度遍历 利用邻接矩阵 利用邻接表）

  3. 所属分类：C/C++

    • 发布日期：2009-11-16
    • 文件大小：4kb
    • 提供者：yp9770

  1. 图的遍历（邻接矩阵）

  2. 数据结构 图的遍历（邻接矩阵） c语言 源代码

  3. 所属分类：C

    • 发布日期：2009-12-31
    • 文件大小：4kb
    • 提供者：zero_i7

  1. 图的存储结构（邻接表或邻接矩阵），的深度优先搜索遍历路径。

  2. 要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的深度优先搜索遍历路径。

  3. 所属分类：C

    • 发布日期：2009-12-31
    • 文件大小：5kb
    • 提供者：jiezou007

  1. 存储结构（邻接表或邻接矩阵），图的广度优先搜索遍历路径。

  2. 要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的广度优先搜索遍历路径。

  3. 所属分类：C

    • 发布日期：2009-12-31
    • 文件大小：510byte
    • 提供者：jiezou007

  1. 图的遍历课程设计报告

  2. 【问题描述】 从图中某个顶点出发访问图中所有顶点，且使得每一顶点仅被访问一次，这个过程称为图的遍历。图的遍历是从图中某个顶点出发，沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序，完成对图的遍历。 【基本要求】 1．以邻接矩阵为存储结构，实现无向图的深度优先遍历和广度优先遍历。 2．分别输出每种遍历下的结点访问序列.从图中某个顶点出发，沿着某条搜索路径对图

  3. 所属分类：其它

    • 发布日期：2010-05-16
    • 文件大小：179kb
    • 提供者：xiaocluo123

  1. 数据结构课程设计-图的存储与遍历

  2. 图有两种常用的存储表示方法：邻接矩阵表示法和邻接表表示法。在一个图中，邻接矩阵表示是唯一的，但邻接表表示不唯一。在表示的过程中还可以实现图的遍历（深度优先遍历和广度优先遍历）及求图中顶点的度。

  3. 所属分类：其它

    • 发布日期：2010-06-11
    • 文件大小：267kb
    • 提供者：sheisu

  1. 图的遍历和生成树求解实现课程设计

  2. 要求： 1. 先任意创建一个图； 2. 图的DFS,BFS的递归和非递归算法的实现 3. 最小生成树（两个算法）的实现，求连通分量的实现 4. 要求用邻接矩阵、邻接表、十字链表等多种结构存储实现

  3. 所属分类：其它

    • 发布日期：2010-06-21
    • 文件大小：6kb
    • 提供者：lemonbin

  1. 数据结构图的遍历源代码（深度和广度优先）

  2. 数据结构邻接矩阵广度优先搜索，无向图临界表广度优先搜索！

  3. 所属分类：其它

    • 发布日期：2010-06-29
    • 文件大小：55kb
    • 提供者：hanxiaoyan95

  1. 数据结构-图的应用（邻接矩阵、邻接多重表）

  2. 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 完成插入顶点和边（或弧）的功能（5分） 完成删除顶点和边（或弧）的功能（5分） 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分。 输出图的深度优先遍历

  3. 所属分类：C++

    • 发布日期：2010-07-21
    • 文件大小：28kb
    • 提供者：lichaosdjz

  1. 图的遍历，存储和求解实现

  2. （1）无向图用邻接矩阵，邻接表，十字链表法实现存储。 （2）图的DFS，BFS算法的实现。 （3）最小生成树（两种算法）的实现。 （4）求图的连通分量。

  3. 所属分类：专业指导

    • 发布日期：2011-04-03
    • 文件大小：1mb
    • 提供者：pannie1218

  1. Graph(邻接矩阵)-两种遍历

  2. Graph(邻接矩阵)-两种遍历。 （1）建立图的邻接矩阵； （2）对其进行深度优先及广度优先遍历。

  3. 所属分类：C/C++

    • 发布日期：2011-06-06
    • 文件大小：187kb
    • 提供者：lrjung

  1. C++ 数据结构 邻接矩阵

  2. 一、实验目的： 掌握有向图和无向图的概念；掌握邻接矩阵和邻接链表建立图的存储结构；掌握DFS、BFS的基本思想及对图的遍历操作；了解图结构的应用。 二、实验内容： 设计一个有向图和一个无向图，使用邻接矩阵和邻接表存储结构，完成在这两种存储结构下有向图和无向图的DFS（深度优先遍历）和BFS（广度优先遍历）的操作。 三、实验要求： 1. 根据实验内容编程，画出你所设计的图，分别写出有向图和无向图的两种方法的遍历序列 2. 上机调试、得出正确的运行程序。 3. 写出实验报告（包括源程序和运行结果）

  3. 所属分类：C/C++

    • 发布日期：2011-12-11
    • 文件大小：4kb
    • 提供者：yxyiloveyou521

  1. 图的遍历和生成树求解实现 课程设计

  2. 最小生成树（两个算法）的实现，求连通分量的实现 要求邻接矩阵、邻接表、十字链表多种结构存储实现

  3. 所属分类：C/C++

    • 发布日期：2011-12-13
    • 文件大小：25kb
    • 提供者：klass123

  1. 图的遍历示例（包括DFS和BFS）

  2. （1）掌握图的邻接矩阵、邻接表、十字链表等不同存储形式的表示方法。 （2）掌握图的两种不同遍历方法的基本思想并能编程实现。 （3）掌握构造最小生成树的两种算法，即Prim 算法和Kruscal算法的思想，并能编程实现。 （4）能够灵活运用图的相关算法解决相应的实际问题。

  3. 所属分类：C/C++

    • 发布日期：2012-03-16
    • 文件大小：6kb
    • 提供者：johnkey_chen

  1. 图的遍历（邻接矩阵、邻接链表建图，深搜、广搜遍历，生成最小生成树）

  2. 这是我的课程设计，题为《图的遍历》，包括利用邻接矩阵、邻接链表建图，利用深度优先和广度优先遍历图，以及利用prim和克鲁斯卡尔算法生成最小生成树。里面注解详细！

  3. 所属分类：C/C++

  1. 图的遍历和生成树求解实现.cpp

  2. 功能描述：实现图的深度、广度优先遍历及两种算法下的生成树。 设计要求： 1)先任意创建一个图； 2)对图进行DFS,BFS的递归和非递归算法的实现； 3)最小生成树（两个算法）的实现，求连通分量的实现； 4)设计要求用邻接矩阵、邻接表结构存储实现。

  3. 所属分类：C/C++

    • 发布日期：2020-01-28
    • 文件大小：9kb
    • 提供者：fengshenbang1

  1. 图的建立以及遍历

  2. 图的遍历（搜索）算法是图型结构算法的基础，本实验要求编写程序演示图的存储结构的建立和遍历（搜索）过程。 (1)能够建立（有向和无向）图的邻接矩阵和邻接表存储结构 (2)能够在邻接矩阵和邻接表存储结构上对（有向和无向）图进行深度优先（递归和非递归都要求）和广度优先搜索 (3)能够存储和显示相应的搜索结果（深度优先或广度优先生成森林（或生成树）、深度优先或广度优先序列和编号） (4)以文件形式输入图的顶点和边，并显示相应的结果。要求顶点不少于10个，边不少于13个 ⑤ 软件功能结构安排合理，界面友

  3. 所属分类：C++

    • 发布日期：2011-12-08
    • 文件大小：14kb
    • 提供者：sebestian384

  1. 图的BFS（邻接矩阵、邻接表版）

  2. 跟树的层序遍历很像，主要就是使用队列，从内到外一层一层的遍历 伪代码： BFS(u){ queue q; 将u入队; inq[u] = true; //设置u已被加入过队列 while(q非空){ 取出q的队首元素u进行访问; for(从u出发可达到的所有顶点v){ if(inq[v] == false ){ 将v入队; inq[v] = true; } } } } BFSTrave(G){ //遍历图 for(G的所有顶点u){ //

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：30kb
    • 提供者：weixin_38660731

  1. 【PAT】A1076 Forwards on Weibo (30分)（图的遍历bfs）

  2. 1076 Forwards on Weibo (30分) 题目链接 法一：邻接矩阵法 #include #include using namespace std; const int maxn = 1010; int Graph[maxn][maxn] = {0}; int n, l; //邻接矩阵版本 struct Node{ int id; int depth; Node(int _id, int _depth):id(_id),depth(_depth){} }; int bf

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：73kb
    • 提供者：weixin_38704011
« 12 3 4 5 6 7 »