[問題] dfs

作者: zeroshine (rain)   2012-05-02 22:03:31
照課本上的例子 跑完 u - v - y - x 後是挑w繼續跑
可是演算法的pseudo code
DFS(G)
4 for each vertex u E G.V
沒有給說接下來要跑哪一個
可是先選跑的node如果不一樣 結果都不一樣
DFS-visit(G,u)
4 for each V E G.adj[u]
也是相同的狀況
我不知道要先跑哪個adj
照課本的例子在u的時候可以選v或x
如果考慮undirected的狀況下在y可以選x或w
這些情形要怎麼解決勒
作者: craig08 (小佑)   2012-05-02 22:43:00
spec裡output format段落有說先挑index最小的開始跑

Links booklink

Contact Us: admin [ a t ] ucptt.com