作者turnoff11 (好想打排球)
看板CSSE
標題[問題] 資料結構中的DFS（Depth first search）深度優先搜尋問題
時間Mon Sep 21 16:13:54 2009
最近在看資料結構
對於DFS（Depth first search）深度優先搜尋
和BFS（breadth first search）廣度優先搜尋有一些疑問
希望版上有高手解答一下
1、DFS在搜尋時，是以深度為優先考量
請問當兩個node都是下一層（或者更深的一層）時
一定要從最深的那一層開始嗎？
2、有些圖形並沒有規則狀
不像一般的二元樹
根本看不出那些點是在同一層
那此時該如何進行？
3、當一個圖形要從較深的地方的某個點當開始搜尋的點
應該如何進行？
4、在
http://aikosenoo.pixnet.net/blog/post/8700834裡面
中間的圖形說是用DFS來找
為何是從1-2呢？
問同事
他跟我說是因為轉向了
如果是這樣子
那問題又來了
轉向是隨便我們轉的嗎？
這樣子那有什麼比較深還是同一層的比較呢？
--
還有一些問題
可是我想也許上面幾個問題我了解後就可以自己去思考看看
大大們幫幫我吧！
我參考過三本書了
覺得寫的都不一樣...
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.30.170.179
1F：→ gozule:1、2點看實作時怎麼寫就怎麼做，通常深度相同時，依編號走 09/21 17:15
2F：→ gozule:把DFS的pseudo code和adjancy list(matrix)對照看就很清楚 09/21 17:27