Re: [問題] output順序 Usoul PTT批踢踢實業坊

作者: Usoul 2012-05-05 14:36:05

BFS和DFS請按照 traverse 的順序輸出，以下舉一例說明之：
v0
1/ \2
v1 v2
5/ 3\ /4
v4 v3
則輸出檔案應為：（請注意邊的順序及 predecessor, successor）
graph gn4_bfs {
v0

作者: craig08 (小佑) 2012-05-05 14:55:00

推推~清楚多了

作者: b98901056 (岳岳) 2012-05-05 15:36:00

請問label裡面放的是? weight?

作者: Usoul 2012-05-05 15:40:00

是

作者: b98901056 (岳岳) 2012-05-05 15:50:00

感謝TA

作者: fu3mo6 (ㄚ龐) 2012-05-05 21:44:00

這樣感覺和doc檔裡面寫的"minimal index first"不太一樣耶(呃啊，現在才看到這篇，列印順序又要重寫了....)請問在bfs的部分，v0一定會先找v1而非v2嗎?啊對不起看錯了~"~

作者: jocelinho (婕) 2012-05-09 20:30:00

請問一下這份檔案應該叫gn4還是gn5呢？

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

這份應該叫 gn5 XD

繼續閱讀