看板 [ CSSE ]
討論串[問題] 資料結構中的DFS（Depth first searchꄠ…
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
Re: [問題] 資料結構中的DFS（Depth first searchꄠ…
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者MuadDib (Muaddib)時間15年前 (2009/09/21 22:04), 編輯資訊
1
0
1
內容預覽:
你在考慮graph的時候不能以tree的角度去看. graph是沒有深度的. 而graph和tree最大的不同就是graph有cycle/loop而tree沒有. 所以你實作的時候需要mark的機制來避免重複搜尋的無限回圈. 所以DFS簡單來說 就是選一個點當root. 然後搜尋他其中一個neigh
(還有392個字)
#2
Re: [問題] 資料結構中的DFS（Depth first searchꄠ…
推噓1(1推 0噓 5→)留言6則，0人參與, 最新作者turnoff11 (好想打排球)時間15年前 (2009/09/23 11:56), 編輯資訊
0
0
0
內容預覽:
這樣子看起來. 似乎跟所謂的深度沒有太大的關係. 都只是在找尋所謂的neighbor. 而且都是從數字小到大在搜尋. 這樣子如果同樣的例子換成是bfs來算. 是不是也是一樣的答案呢？. 麻煩大大幫我解釋一下囉. 感恩. --. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 1
首頁
上一頁
1
下一頁
尾頁