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是沒有意義的哦

繼續閱讀