DFS:深度优先搜索

//DFS:深度优先搜索，类似于树的先序遍历；
//递归算法，需要借助递归工作栈；

bool visited[MAX_VERTEX_NUM]; 

void DFSTraverse(Graph G){
    for(v=0;v<G.vexnum;++v){
        visited[v]=false;
    }
    
    for(v=0;v<G.vexnum;++v){
        if(!visited[v]){
           DFS(G,v); 
        }
    }
}

void DFS(Graph G,int v){
    visit(v);
    visited[v]=true;
    for(w=FirstNeighbor(G,v);w>=0;w=NextNeighbor(G,v,w)){
        if(!visited[w]){
            DFS(G,w);
        }
    }
}