遍历图形的函数是否同样可以遍历树？
树只是一种特殊类型的图形,称为定向非周期图形,所以是...广度优先和深度首先遍历两个都在树上工作.
我可以写出第一次遍历的广度和深度之间差异的详细解释,但我可能会弄错(我不是一个沉重的comp-sci家伙).
我只想说广度和深度第一次遍历之间的唯一区别就是处理顶点的顺序.广度首先你可以想到将顶点添加到"待处理"队列.首先,您可以将深度视为将"顶点"添加到"待处理"堆栈.当处理顶点时(在它们被添加到它们各自的数据结构之后),您出列或弹出堆栈以获得要处理的下一个顶点.深度优先遍历的聪明版本使用递归来处理顶点而不是将它们添加到堆栈中.
我不知道这是否有用......
一个快速谷歌搜索(我不知道它是广度还是深度)发现这似乎很好描述BFS和DFS之间的差异.如果你想深入阅读,我还可以推荐Steve Skiena的算法设计手册.
京公网安备 11010802040832号 | 京ICP备19059560号-6 