多思考遞歸的過程！?

//DFS實現(xiàn)逆拓撲排序 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; }

?

總結(jié)

以上是生活随笔為你收集整理的DFS实现逆拓扑排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。