数据结构图的遍历方法（广度优先搜索和深度优先搜索）
发布时间
阅读量：
阅读量
图的遍历
图的遍历过程指的是从图中的某个顶点作为起点，依据特定的搜索策略，通过图中的边依次访问所有顶点，并确保每个顶点仅被访问一次。实现这一过程的主要算法包括广度优先搜索以及深度优先搜索两种方式。
广度优先遍历BFS
广度优先遍历（BFS，亦称为广度优先搜索）与二叉树的层序遍历算法具有相似之处。
#define MaxSize 100;
bool visited[MaxSize]； //访问数组，记录顶点是否被访问过，初始都赋值为false
void BFS(Graph G,int v){ //图用邻接表存储，从下标为v的位置开始遍历
ArcNode *p; //工作指针p
InitQueue(Q); //初始化一个队列
visit(v); //访问第一个顶点v 具体可以是Print
visited[v]=TRUE; //对v做已访问标记
Enqueue(Q,v); //顶点v入队列全部评论 (0)
还没有任何评论哟~