深度优先搜索DFS（二）

总结下图里面的常用模板：

 DFS(u){
     vis[u]=true;
     for(从u出发能到达的所有顶点v){
         if(vis[v]==false){
             DFS(v);
         }
     }
 }

 DFSTrave(G){
     for(G的所有顶点u){
         if(vis[u]==false){
             DFS(u);
         }
     }
 }

1、邻接矩阵版

 int n,G[maxv][maxv];  //n为顶点数
 bool vis[maxv]={false};

 void DFS(int u,int depth){
     vis[u]=true;
     for(int v=;v<n;v++){
         if(vis[v]==false){
             DFS(v,depth+);
         }
     }
 }

 void DFSTravel(){
     for(int u=;u<n;u++){
         if(vis[u]==false){
             DFS(u,);
         }
     }
 }

　2、邻接表版

 vector<int> Adj[maxv];
 int n;
 bool vis[maxv]={false};

 void DFS(int u,int depth){
     vis[u]=true;
     for(int i=;i<Adj[u].size();i++){
         int v=Adj[u][i];
         if(vis[v]==false){
             DFS(v,depth+);
         }
     }
 }

 void DFSTravel(){
     for(int u=;u<n;u++){
         if(vis[u]==false){
             DFS(u,);
         }
     }
 }