作者dichia (回忆的牵绊)
看板TransCSI
标题[考古] 92元智
时间Tue Jun 21 00:06:31 2005
三、
4. List the visit order of the following undirected graph by vertex
numbers from vertex 1 by (a)DFS (b)BFS
2 -----------8
/ \ \
3-----1-----6-----9
\ / \ / \
5 4 7
不知道我图画这样大大们看不看的懂? 我已经尽量画的差不多了~"~
DFS我想不出来要怎麽做→需要翻转图吗?
BFS我写的答案是1,2,3,4,5,6,8,7,9 也不晓得对不对
麻烦高手解一下了 谢谢<(_ _)>
--
人有了这一步後，总想着下一步，
但别忘了在这一步前，你本来什麽都没有。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.85.132.240
1F：推 hicoy:123589647140.121.213.170 06/21
2F：推 Leamars:DFS 123589674 BFS123546879220.139.167.195 06/21
3F：推 dichia:可告诉我答案是怎麽解出来的吗? 谢谢楼上的大大 210.85.132.240 06/21
※ 编辑: dichia 来自: 210.85.132.240 (06/21 00:55)
4F：推 Leamars:ㄜ 我应该说 你可以翻一般的资料结构书 都会有220.139.167.195 06/21
5F：推 hicoy:我本来是想说无解的说140.121.213.170 06/21
6F：→ hicoy:因为我记得这种题目不是要给adjacency lists吗?140.121.213.170 06/21
7F：→ hicoy:我第一个的方法是将list顺序照大小排140.121.213.170 06/21