[问题] 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