会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liyou555
博客园
首页
新随笔
新文章
联系
订阅
管理
2020年10月21日
深度优先搜索DFS和广度优先搜索BFS
摘要: 恢复内容开始 深度优先搜索DFS 一、简介 二、算法思想 优先访问最后一个被访问的顶点的未被访问的相邻结点(递归) DFS在访问图中某一 起始顶点v后,由v出发,访问它的任一邻接顶点w1; 再从w1出发,访问与w1邻接但还没有访问过的顶点w2;然后再从w2出发,进行类似的访问,... 如此进行下去,
阅读全文
posted @ 2020-10-21 16:37 liyou555
阅读(76)
评论(0)
推荐(0)
编辑