会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
苏格拉底的落泪
用博客留下自己的一些脚印,记录自己曾经成长的故事。
博客园
首页
联系
订阅
管理
2018年6月20日
深度优先搜索(DFS)和广度优先搜索(BFS)
摘要: 深度优先搜索(DFS) 广度优先搜索(BFS) 1、介绍 广度优先搜索(BFS)是图的另一种遍历方式,与DFS相对,是以广度优先进行搜索。简言之就是先访问图的顶点,然后广度优先访问其邻接点,然后再依次进行被访问点的邻接点,一层一层访问,直至访问完所有点,遍历结束。 2、无向图的广度优先搜索 下面是无
阅读全文
posted @ 2018-06-20 20:28 苏格拉底的落泪
阅读(1231)
评论(0)
推荐(0)
编辑
公告