会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
glacial_water
博客园
首页
新随笔
联系
订阅
管理
2018年5月25日
深度优先和广度优先算法
摘要: 1、深度优先算法 遍历规则:不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。 最后得出的结果为:ABDECFHG。 Python代码实现的伪代码如下: 2、广度优先算法: 遍历规则: 1)先访问完当前顶点的所有邻接点。(应该看得出广度的意思) 2)先访问顶点的邻接点先于后访问顶点的邻
阅读全文
posted @ 2018-05-25 22:59 glacial_water
阅读(19582)
评论(0)
推荐(2)
编辑
公告
Document