会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
╮*Aldrich☆╮
心无旁骛,厚积薄发
首页
新随笔
管理
2019年1月28日
1762: 图的遍历——深度优先搜索
摘要: 题目描述 深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。其过程为:假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可以从图中的某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路径相通的顶点都被访问到;若此时图中尚有顶点未被访问,则另选图
阅读全文
posted @ 2019-01-28 10:37 Aldrich_2020
阅读(350)
评论(0)
推荐(0)
编辑