作者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