图遍历时,对于连通图,无论是广度优先搜索还是深度优先搜索,仅需要调用一次搜索过程,即从任一个顶点出发,便可以遍历图中的各个顶点。对于非连通图,则需要多次调用搜索过程,而每次调用得到的顶点访问序列恰为各连通分量中的顶点集。
j=0;//计算连通分量个数
for(v=0; v < G.vernum; ++v)
if(!visited[v]){
DFS(G, v);
j++;
}
图遍历时,对于连通图,无论是广度优先搜索还是深度优先搜索,仅需要调用一次搜索过程,即从任一个顶点出发,便可以遍历图中的各个顶点。对于非连通图,则需要多次调用搜索过程,而每次调用得到的顶点访问序列恰为各连通分量中的顶点集。
j=0;//计算连通分量个数
for(v=0; v < G.vernum; ++v)
if(!visited[v]){
DFS(G, v);
j++;
}