图的遍历
来源:互联网 发布:淘宝上的satya精油好吗 编辑:程序博客网 时间:2024/06/03 17:48
图的遍历
图的遍历有两种遍历方式:深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。
1.深度优先遍历
基本思想:首先从图中某个顶点v0出发,访问此顶点,然后依次从v0相邻的顶点出发深度优先遍历,直至图中所有与v0路径相通的顶点都被访问了;若此时尚有顶点未被访问,则从中选一个顶点作为起始点,重复上述过程,直到所有的顶点都被访问。可以看出深度优先遍历是一个递归的过程。
如下图中的一个无向图
其深度优先遍历得到的序列为:
0->1->3->7->4->2->5->6
2.广度优先遍历
基本思想:首先,从图的某个顶点v0出发,访问了v0之后,依次访问与v0相邻的未被访问的顶点,然后分别从这些顶点出发,广度优先遍历,直至所有的顶点都被访问完。
如上面图中
其广度优先遍历得到的序列为:
0->1->2->3->4->5->6->7
阅读全文
0 0
- 图:图的遍历(深度优先遍历、广度优先遍历)
- java图的遍历方式(深度遍历、广度遍历)
- java图的遍历方式(深度遍历、广度遍历)
- 图的遍历(深度遍历和广度遍历)
- 图的遍历:深度优先遍历和广度优先遍历
- 图的 深度遍历 广度遍历
- 图的深度遍历和广度遍历
- 图的遍历(深度优先遍历)
- 图的遍历:深度优先遍历
- 图的遍历:宽度优先遍历
- 图的广度遍历和深度遍历
- 图的深度遍历和广度遍历
- 图的遍历-深度优先遍历
- 图的遍历-广度优先遍历
- 图的dfs遍历和bfs遍历
- 图的深度遍历和广度遍历
- 图的遍历算法-马遍历棋盘
- 图的遍历算法-马遍历棋盘
- Tensorflow学习笔记之用TF读取csv文件的限制
- MySQL----------6.27
- 2017-06-15 每日一记 C#的部分设置
- SVN检测的项目报错---解决办法
- sentinel directive while not in sentinel mode问题解决方案
- 图的遍历
- 最新Cocoapods安装和使用教程
- 队列学习之DelayedQueue
- Darwin Streaming Server 核心代码分析
- git命令总结
- java 增强for循环中的删除问题
- linux下MPI、多线程
- MyBatis常用动态SQL
- 使用脚本修改IE的局域网设置-自动配置脚本