→ hicoy:因為沒給adjacency lists吧140.121.213.170 06/21
推 dichia:它是無向圖 應該會有很多解吧 只是我不知道DFS該 210.85.132.240 06/21
→ dichia:怎麼看Orz 210.85.132.240 06/21
→ dichia:看了三個人的答案 我大概知道了... 謝謝! 210.85.132.240 06/21
※ 引述《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