邻接矩阵存储图的深度优先遍历
邻接矩阵表示的无向图遍历实现。
#include
using namespace std;
#define MAX_SIZE 100//最大顶点数 。
#define MAX_INT 326564//表示极大值,即 ∞ 。
typedef char Elemtype_A;//定义顶点的数据类型为字符型 。
typedef int Elemtype_S;//定义边的权值为整型 。
/*深度优先遍历(DFS)
方法:
(1)在访问图中某一起始顶点 ν后,由 v出发,访问它的任一邻接顶点 w;
(2)再从 W,出发,访问与 w,邻接但还未被访问过的顶点 Mzi
(3)然后再从 Wz出发,进行类似的访问,..
(4)如此进行下去,直至到达所有的邻接顶点都被访问过的顶点u为止。
(5)接着,退回一步,退到前一次刚访问过的顶点,看是否还有其它没有被
访问的邻接顶点。
如果有,则访问此顶点,之后再从此顶点出发,进行与前述类似的
访问;
如果没有,就再退回一步进行搜索。重复上述过程,直到连通图中
所有顶点都被访问过为止。*/
//1.邻接矩阵的
2022-12-16 09:15:04
12KB
数据结构
1