作者syphilisding (慧剑斩情丝)
看板TransCSI
标题Re: [考古] 92元智
时间Tue Jun 21 01:13:00 2005
※ 引述《dichia (回忆的牵绊)》之铭言：
: 三、
: 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我想不出来要怎麽做→需要翻转图吗?
看推文看不懂
DFS可以这样吗?1289674532
: BFS我写的答案是1,2,3,4,5,6,8,7,9 也不晓得对不对
我总觉得答案很多
BFS:153246798应该也可以吧?
: 麻烦高手解一下了 谢谢<(_ _)>
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.162.168.142
1F：→ hicoy:因为没给adjacency lists吧140.121.213.170 06/21
2F：推 dichia:它是无向图 应该会有很多解吧 只是我不知道DFS该 210.85.132.240 06/21
3F：→ dichia:怎麽看Orz 210.85.132.240 06/21
4F：→ dichia:看了三个人的答案 我大概知道了... 谢谢! 210.85.132.240 06/21