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

老师教了,但我没去听。。。所以只能补习了谁教教我啊说清楚点,要有图解追加分哦~~我们这买不到这类的书另问深度优先遍历和广度优先遍历的结果是唯一的吗?... 老师教了,但我没去听。。。
所以只能补习了

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

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

另问深度优先遍历和广度优先遍历的结果是唯一的吗?
展开
 我来答
花式码农
2007-10-12 · TA获得超过1.7万个赞
知道大有可为答主
回答量:4894
采纳率:0%
帮助的人:4686万
展开全部
回去认真看书吧。书上已经讲得非常清楚了。最好是有本习题集,效果会好得多。我当时要考试了,花了不短的时间才把这个搞清楚。
你所要求的东西我想教材上比网上任何一个教程都要准确而细致。你在这儿问最多会有人给你贴点C语言实现的代码,那有什么用?
学习当以书本为主,其它为辅。
如果不明白的可以PM我。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
xiepan137
2007-10-12 · TA获得超过136个赞
知道小有建树答主
回答量:184
采纳率:0%
帮助的人:100万
展开全部
深度优先遍历先访问所选起点的某一个邻接点,再访问邻接点的某一个邻接点,一直下去,到某点的所有邻接点都被访问时,从新选择一个未曾被访问过的顶点做为起始点,重复上诉过程,直到图中所有的顶点都被访问。
广度优先是先轮流访问所选起点的所有邻接点,再从这些邻接点出发访问它们的邻接点。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
asafish83
2007-10-12 · TA获得超过717个赞
知道小有建树答主
回答量:893
采纳率:0%
帮助的人:299万
展开全部
这类是树图算法里面的
如果优先走与节点相连的节点,就是广度优先
如果优先走一个节点,然后从那个节点继续往下走,到底后再返回上一级,走另一个节点,就是深度优先
事实上这个名称已经很形象了
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
111010000000
2007-10-16 · TA获得超过1.7万个赞
知道大有可为答主
回答量:4517
采纳率:0%
帮助的人:4781万
展开全部
DFS非常简单,我一天就会了。
DFS与BFS的结果是一样的。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
zkq7777777
2007-10-18
知道答主
回答量:10
采纳率:0%
帮助的人:0
展开全部
看《数据结构》,你一定会搞懂的
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 3条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式