图的遍历DFS伪代码

 不管是使用邻接矩阵还是邻接表都是这种思想.
DFS(u){//访问定点u
    vis[u]= true;//设置u已经被访问
    for(从u出发能到达的所有顶点V) //枚举从u出发的可以到达的所有顶点v
    if vis[v] == false //如果v未被访问
    DFS[v]; //递归访问v

}
DFSTrave(G){ //遍历图G
for(G的所有顶点u) //对G的所有定点u
    if vis[u] == false  //如果u未被访问
  DFS(u);  //访问u所在的连通块
 }
如果已知给定的图是一个连通图，则只需要一个DFS就能完成遍历.