[考古] 92元智

看板TransCSI作者 (回憶的牽絆)時間19年前 (2005/06/20 23:56), 編輯推噓5(5推 0噓 2→)
留言7則, 3人參與, 最新討論串1/6 (看更多)
三、 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
推
140.121.213.170 06/21, , 1F
123589647
140.121.213.170 06/21, 1F
推
220.139.167.195 06/21, , 2F
DFS 123589674 BFS123546879
220.139.167.195 06/21, 2F
推
210.85.132.240 06/21, , 3F
可告訴我答案是怎麼解出來的嗎? 謝謝樓上的大大
210.85.132.240 06/21, 3F
※ 編輯: dichia 來自: 210.85.132.240 (06/21 00:55)
推
220.139.167.195 06/21, , 4F
ㄜ 我應該說 你可以翻一般的資料結構書 都會有
220.139.167.195 06/21, 4F
推
140.121.213.170 06/21, , 5F
我本來是想說無解的說
140.121.213.170 06/21, 5F
→
140.121.213.170 06/21, , 6F
因為我記得這種題目不是要給adjacency lists嗎?
140.121.213.170 06/21, 6F
→
140.121.213.170 06/21, , 7F
我第一個的方法是將list順序照大小排
140.121.213.170 06/21, 7F
‣ 更多 dichia 的文章
文章代碼(AID): #12jkSt1H (TransCSI)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 6 篇)：
排序： 最舊先 | 最新先 | 留言數
考古
5
7
[考古] 92元智 92元智
dichia
19年前, 06/20
考古
[考古] 92元智 92元智
dichia
19年前, 06/21
考古
2
2
Re: [考古] 92元智 Re: 92元智
ccpz
19年前, 06/21
在新視窗開啟完整討論串 (共6篇)
‣ 更多 dichia 的文章
文章代碼(AID): #12jkSt1H (TransCSI)