会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wangyongjie159357
博客园
首页
新随笔
联系
订阅
管理
06 2019 档案
图的遍历之深度优先搜索(DFS)
摘要:1、深度优先遍历的过程 深度优先遍历类似于树的先序遍历,是树的先序遍历的推广。 对于一个连通图,深度优先搜索遍历的过程如下。 (1)从图中某个顶点v出发1,访问v。 (2)找到刚访问过的顶点的第一个未被访问过的邻接点,访问该顶点。以该顶点为新顶点,重 复此步骤,直到刚访问过的顶点没有未被访问的邻接点
阅读全文
posted @
2019-06-20 10:05
wangyongjie159357
阅读(839)
评论(0)
推荐(0)
编辑
公告