判别V的邻接点是否被访问的办法为每个顶点设立一个 访问标志visited[i],其初值为假一旦某个顶点被访问则相应的分量为真 由讨论可得到dfs算法的流程图 下面以下图为例来分析dfs算法的递归过程调用dfs(1) 例1求给定的无向图中连通分量的个数 int NumofGC(Graph G) { int k=0; bool visited[G.vexnum]; for (v=0; v