会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
风
helloworld
博客园
首页
新随笔
联系
订阅
管理
2017年2月12日
基本DFS与BFS算法(C++实现)
摘要: 样图: DFS:深度优先搜索,是一个不断探查和回溯的过程,每探查一步就将该步访问位置为true,接着在该点所有邻接节点中,找出尚未访问过的一个,将其作为下个探查的目标,接着对这个目标进行相同的操作,直到回到最初的节点,此时图中所有节点都访问过了。 BFS:广度优先搜索,是一个逐层遍历的过程,每探查一
阅读全文
posted @ 2017-02-12 00:40 windnotstop
阅读(1117)
评论(0)
推荐(0)
编辑
公告