Re: [问题] output顺序 visctor PTT批踢踢实业坊

楼主: visctor (visctor) 2012-05-06 22:56:28

不好意思,我想请问一下为什么dfs是v1

作者: djshen (djshen) 2012-05-06 23:09:00

v1--v3 v3还没找到底

楼主: visctor (visctor) 2012-05-06 23:22:00

那bfs是按照进入queue的顺序去print出predecessor?而对应successor是按照word档的min index方式选取??

作者: pandakuo (panda) 2012-05-07 03:14:00

应该是traverse的时候遇到两条以上时就选小的index吧

作者: Usoul 2012-05-07 09:41:00

1F&3F的回答都是正解，就是这个逻辑 :)

楼主: visctor (visctor) 2012-05-07 11:22:00

那bfs output 的.dot档的格式究竟是怎样??因为原来minindex是用在traverse的时候.

作者: Usoul 2012-05-07 11:26:00

输出的顺序，就是 traverse 的顺序，走过就留下痕迹

作者: Nien1027 (随便) 2012-05-08 22:57:00

请问traverse一定要先走编号小的vertex吗？

作者: Usoul 2012-05-10 10:28:00

不是一定要走编号小，而是当有两个以上node优先度相同时，则必须选择编号较小的那个补充一点，在DFS&BFS中，label是没有意义的哦

继续阅读