会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
学会战争 学会取舍 不要害人
博客园
首页
新随笔
联系
订阅
管理
2019年5月11日
深度优先搜索(DFS)思路及算法分析
摘要: 1、算法用途 用于遍历图中的节点,有些类似于树的深度优先遍历。这里唯一的问题是,与树不同,图形可能包含循环,因此我们可能会再次来到同一节点。 2、主要思想 借用一个邻接表和布尔类型数组(判断一个点是否查看过,用于避免重复到达同一个点,造成死循环等),先将所有点按一定次序存入邻接表,再通过迭代器,对邻
阅读全文
posted @ 2019-05-11 20:34 就像空中月
阅读(14339)
评论(0)
推荐(0)
编辑
公告