会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
IXIS
不要试图触碰人心,它只会让你失望,甚至绝望
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
BFS
关于DFS与BFS
摘要:几个月前学过的搜索,今天再来重温一遍。 DFS(深度优先搜索) 为无向图 DFS的过程类似于树的先序遍历。 请看图: DFS此图的过程为: 1.首先任意找一个未被便利过的顶点,例如从V1开始,由于率先访问了它,所以需要标记V1即已经访问过。 2.然后遍历V1的邻接点,例如访问V2,并做标记,之后访问
阅读全文
posted @
2018-06-19 21:37
IXIS
阅读(336)
评论(0)
推荐(1)
编辑
公告
点击右上角即可分享