DFS实现逆拓扑排序

多思考递归的过程! 

//DFS实现逆拓扑排序
bool visited[MaxVertexNum];
void DFSTraverse(Graph G){
    for(v=0;v=0;w=NextNeighbor(G,v,w))
        if(!visited[w]){
            DFS(G,w);
        }
    cout<

 

你可能感兴趣的:(数据结构,拓扑排序)