深度优先搜索遍历图

//DFS顶点
void DFS(int v){
    //邻接表
    cout<<"到达顶点"<<v<<endl;
    visit[v]=1;
    //所有能到达的点
    for (int i=0; i<adj[v].size(); i++) {
        int temp = adj[v][i].v;
        if (visit[temp]==0) {
            DFS(temp);
        }
    }
}
//DFS图
void DFSTrave(vector<Node> g[maxV]){
    for (int i=0; i<maxV; i++) {
        if(!g[i].empty() &&visit[i]==0){
            DFS(i);
        }
    }
}