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

继续阅读