设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

admin2013-09-16 23

问题设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

选项

答案解法一：采用深度优先遍历方法。算法如下： Void DFS(AGraph*G,int v) { ArcNode*p； visited[v]=1；／／置已访问标记 printf(”％dIt，v)；／／输出被访问顶点的编号 p=G->adjlist[V]．firstarc；／／P指向顶点v的第一条边的终结点 while(p!=NULL) { if(visited[p一>adjvex]==0)／／若p-adjvex顶点未访问，递归访问它 { DFS(G，

解析

转载请注明原文地址:https://kaotiyun.com/show/r0xi777K

本试题收录于：计算机408题库学硕统考专业分类