会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LLHS
博客园
首页
新随笔
联系
订阅
管理
2019年5月19日
第六章学习 列出连通集
摘要: 这一章主要是学习了图的结构和应用,而作业里列出连通集的题则是对BFS(宽度优先)和DFS(深度优先)两种搜索方法的应用 下面 先分别介绍这两种搜索方法 (1)DFS 从图中某个顶点v出发,访问v → 找出刚访问过的顶点的第一个未被访问的邻接点,访问该顶点,再以该顶点为新顶点,重复此步骤直至刚访问过的
阅读全文
posted @ 2019-05-19 12:44 刘恒盛
阅读(302)
评论(1)
推荐(0)
编辑
公告