当前位置: 代码迷 >> 综合 >> DFS实现逆拓扑排序
  详细解决方案

DFS实现逆拓扑排序

热度:15   发布时间:2024-02-07 12:07:20.0

多思考递归的过程! 

//DFS实现逆拓扑排序
bool visited[MaxVertexNum];
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);}cout<<v<<endl;
}

 

  相关解决方案