图的遍历 DFS（深度优先）

总结伪代码：

void DFS(u){
  vis[u]=true;//设置u已经被访问
  for(从u出发能到达的所有顶点v){//枚举从u出发可以到达的所有顶点v
    if(vis[v]==false){//若v未被访问
      DFS(v);//递归访问v
    }
  }  
}

void DFSTrave(G){//遍历图
  for(G的所有顶点u){//对G的所有顶点u
    if(vis[u]==false){//如果u未被访问
      DFS(u);
    }
  }
}

1.领接矩阵法 （领接矩阵只适用于顶点数目不太大（一般不超过1000）的题目）