[考古] 92元智

[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我想不出來要怎麼做→需要翻轉圖嗎?
BFS我寫的答案是1,2,3,4,5,6,8,7,9 也不曉得對不對
麻煩高手解一下了 謝謝<(_ _)>

--
人有了這一步後，總想著下一步，
但別忘了在這一步前，你本來什麼都沒有。

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.85.132.240
推 hicoy:123589647
推 Leamars:DFS 123589674   BFS123546879
推 dichia:可告訴我答案是怎麼解出來的嗎? 謝謝樓上的大大
※ 編輯: dichia          來自: 210.85.132.240       (06/21 00:55)
推 Leamars:ㄜ  我應該說 你可以翻一般的資料結構書 都會有
推 hicoy:我本來是想說無解的說
→ hicoy:因為我記得這種題目不是要給adjacency lists嗎?
→ hicoy:我第一個的方法是將list順序照大小排
> -------------------------------------------------------------------------- <

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