(图)深度优先遍历
来源:互联网 发布:大数据与旅游业 编辑:程序博客网 时间:2024/04/27 17:19
深度优先遍历是连通图的一种遍历策略。其基本思想如下:
设x是当前被访问顶点,在对x做过访问标记后,选择一条从x出发的未检测过的边(x,y);
若发现顶点y已访问过,则重新选择另一条从x出发的未检测过的边,否则沿边(x,y)到达未曾访问过的y,对y访问并将其标记为已访问过;
然后从y开始搜索,直到搜索完从y出发的所有路径,即访问完所有从y出发可达的顶点之后,才回溯到顶点x,并且再选择一条从x出发的未检测过的边。
上述过程直至从x出发的所有边都已检测过为止。
例如下图中:
1.从0开始,首先找到0的关联顶点3
2.由3出发,找到1;由1出发,没有关联的顶点。
3.回到3,从3出发,找到2;由2出发,没有关联的顶点。
4.回到4,出4出发,找到1,因为1已经被访问过了,所以不访问。
所以最后顺序是0,3,1,2,4
0 0
- (图)深度优先遍历
- 图的遍历(深度优先遍历)
- 深度优先遍历图
- 深度优先遍历图
- 图--深度优先遍历
- 图深度优先遍历
- 图遍历-深度优先
- 图--深度优先遍历
- 图:广度深度优先遍历(邻接矩阵)
- 图 深度优先遍历(DFS)
- 图的深度优先遍历(DFS)
- 图的遍历(深度优先搜索)
- 图的遍历(深度优先搜索)
- 图遍历算法分析--深度优先、广度优先(1)
- (1.2.6.1)图的遍历--深度优先、广度优先
- 图的遍历 (深度优先 广度优先)
- Graph(3)--图的遍历(深度优先&广度优先)
- 图的遍历(一)—深度优先遍历
- Object-C-内存管理
- Wdm.h、Ntddk.h 和 Ntifs.h 的组织结构
- Ubuntu14.04安装Emacs的方法
- [翻译]如何安装ACRA-一个Android应用Crash跟踪系统
- 黑马程序员-java基础学习(流程控制)
- (图)深度优先遍历
- 编写高质量iOS和OS X代码的52个有效方法(笔记四)
- windows2008 系统盘空间大小与实际文件大小不符的解决
- 编写软件测试计划的方法
- <Win32 API> GDI和GDI+ 双缓冲模式绘图
- hdu1851 A Simple Game bash博弈+Nim博弈
- 步步为营_Android开发课_番外篇[4]_Logcat介绍
- python Http协议
- java AbstractQueuedSynchronizer的实现分析(独占锁)