Re: [考古] 92元智

看板TransCSI作者syphilisding (慧劍斬情絲)時間20年前 (2005/06/21 01:09)推噓1(1推 0噓 3→)

留言4則, 2人參與討論串2/6 (看更多)

※ 引述《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

140.121.213.170 06/21, , 1^F

140.121.213.170 06/21, 1^F

推

dichia

210.85.132.240 06/21, , 2^F

210.85.132.240 06/21, 2^F

→

dichia

210.85.132.240 06/21, , 3^F

210.85.132.240 06/21, 3^F