1.代码地址 此代码由赵一霖同学完成，并且已经提交。代码地址为： "Coding.net代码地址" 2.项目作用 输入有向图的顶点和弧的数据，建立该有向图的邻接表； 实现该有向图的深度优先遍历，并输出结果； 实现该有向图的广度优先遍历，并输出结果。 3.C++代码审查表 参照博文中的内容设计了如下的 ...
分类：
其他好文 时间：
2019-04-23 00:12:55
阅读次数：
189
实验环境：win10, DEV C++5.11 实验要求： 实现图的深度优先遍历 实验代码： 运行结果： ...
分类：
编程语言 时间：
2019-03-31 15:42:11
阅读次数：
260
1. 深度优先遍历 深度优先遍历(Depth First Search)的主要思想是： 1、首先以一个未被访问过的顶点作为起始顶点，沿当前顶点的边走到未访问过的顶点； 2、当没有未访问过的顶点时，则回到上一个顶点，继续试探别的顶点，直至所有的顶点都被访问过。 在此我想用一句话来形容 “不到南墙不回头 ...
分类：
编程语言 时间：
2019-01-19 13:51:48
阅读次数：
236
Boolean visited[MAX_VERTEX_NUM]; //访问标志数组。 Status (*VisitFunc)(int v); //VisitFunc是访问函数，对图的每个顶点调用该函数。 void DFSTraverse (Graph G, Status(*Visit)(int v) ...
分类：
编程语言 时间：
2018-12-17 14:47:04
阅读次数：
252
邻接表存储的图的深度优先遍历： 设X是当前被访问顶点，在对X做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到搜索完从y出发的所有路径，即访 ...
分类：
其他好文 时间：
2018-03-28 01:35:12
阅读次数：
103
一、广度优先遍历 上次我们浅谈了图的深度优先遍历，接下来我们使用广度优先搜索来遍历这个图： 这五个顶点被访问的顺序如下图所示： 二、实现过程 广度优先搜索过程如下： 广度优先遍历的主要思想： 三、完整代码如下 ...
分类：
其他好文 时间：
2018-01-12 19:00:21
阅读次数：
150
一、图的深度优先概述 图，就是由一些小圆点（称为顶点）和连接这些小圆点的直线（称为边）组成的。例如： 上图是由五个顶点（编号为1、2、3、4、5）和五条边（1-2、1-3、1-5、2-4、3-5）组成。 现在我们从1号顶点开始遍历这个图（遍历指的是把每一个顶点都访问一次）。使用深度优先搜索来遍历这个 ...
分类：
其他好文 时间：
2018-01-11 19:17:29
阅读次数：
193
要求： 写出附从每个顶点出发的一次深度优先搜索遍历序列。 在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。 过程： 从图中某个顶点发A 出发，访问此顶点，然后依次从A 的未被访问的邻接点出发，直至图中所有和A 有路径相通的顶点都被访问到； 若此时图中尚有顶点未被访问，则另选图中一个未曾被访问 ...
分类：
其他好文 时间：
2017-12-10 14:30:57
阅读次数：
158
要求 写出附从每个顶点出发的一次深度优先搜索遍历序列。 在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。 过程 从顶点A出发，访问顶点并标记为已访问 访问A的邻接点，如果没有访问过，访问该顶点并标记为已访问，然后再访问该顶点的邻接点，递归。如果该顶点已访问过，退回上一个顶点，再检查该顶点的邻 ...
分类：
其他好文 时间：
2017-12-09 13:09:19
阅读次数：
161
6-1 邻接矩阵存储图的深度优先遍历（20 分） 试实现邻接矩阵存储图的深度优先遍历。 函数接口定义： void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图，定义如下： typedef struct ...
分类：
其他好文 时间：
2017-11-07 23:59:07
阅读次数：
468
