多思考遞歸的過(guò)程！?

//DFS實(shí)現(xiàn)逆拓?fù)渑判?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实现逆拓扑排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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