会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
每天学习一点点
博客园
首页
新随笔
联系
管理
订阅
2018年5月14日
广度优先遍历-BFS、深度优先遍历-DFS
摘要: 广度优先遍历-BFS 广度优先遍历类似与二叉树的层序遍历算法,它的基本思想是:首先访问起始顶点v,接着由v出发,依次访问v的各个未访问的顶点w1 w2 w3....wn,然后再依次访问w1 w2 w3....wn的所有未被访问的邻接顶点;再从这些访问过的顶点出发,再访问它们所有未被访问过的邻接顶点.
阅读全文
posted @ 2018-05-14 20:50 ybf&yyj
阅读(2095)
评论(0)
推荐(0)
公告