谁教我:深度优先遍历和广度优先遍历

老师教了,但我没去听。。。
所以只能补习了

谁教教我啊
说清楚点,要有图解

追加分哦~~
我们这买不到这类的书

另问深度优先遍历和广度优先遍历的结果是唯一的吗?

第1个回答  2007-10-12
回去认真看书吧。书上已经讲得非常清楚了。最好是有本习题集,效果会好得多。我当时要考试了,花了不短的时间才把这个搞清楚。
你所要求的东西我想教材上比网上任何一个教程都要准确而细致。你在这儿问最多会有人给你贴点C语言实现的代码,那有什么用?
学习当以书本为主,其它为辅。
如果不明白的可以PM我。
第2个回答  2007-10-12
深度优先遍历先访问所选起点的某一个邻接点,再访问邻接点的某一个邻接点,一直下去,到某点的所有邻接点都被访问时,从新选择一个未曾被访问过的顶点做为起始点,重复上诉过程,直到图中所有的顶点都被访问。
广度优先是先轮流访问所选起点的所有邻接点,再从这些邻接点出发访问它们的邻接点。
第3个回答  2007-10-12
这类是树图算法里面的
如果优先走与节点相连的节点,就是广度优先
如果优先走一个节点,然后从那个节点继续往下走,到底后再返回上一级,走另一个节点,就是深度优先
事实上这个名称已经很形象了
第4个回答  2007-10-16
DFS非常简单,我一天就会了。
DFS与BFS的结果是一样的。
第5个回答  2007-10-18
看《数据结构》,你一定会搞懂的本回答被提问者采纳
相似回答