图的基本算法（三、深度优先搜索）
来源：互联网 发布：电子阅读器知乎 编辑：程序博客网 时间：2024/05/29 02:21
————————————————————————————————————————————————— 
深度优先搜索中，对于最新发现的顶点，如果它还有以此为起点而未探索到的边，就沿此边继续探测下去；当顶点v的所有边都已被探索过后，搜索将回溯到发现顶点v有起始点的那些边。这一过程一直进行到已发现从源顶点可达的所有顶点时为止； 如果还存在未被发现的顶点，则选择其中一个作为源顶点，并重复上述过程。
—————————————————————————————————————————————————
伪代码：
DFS的总的运行时间为：Θ(V+E)
—————————————————————————————————————————————————
例子：
- 图的基本算法（三、深度优先搜索）
- [算法] 基本图算法：深度优先搜索、广度优先搜索
- 图基本算法 图搜索基于邻接表的（广度优先、深度优先）
- 算法——基本的图算法：广度优先搜索、深度优先搜索
- 算法导论-第22章-基本的图算法-22.3 深度优先搜索（DFS）
- 算法导论 第22章 图的基本算法（二） 深度优先搜索
- 第22章：图的基本算法—广度优先搜索和深度优先搜索
- 图的基本算法--深度优先搜索(dfs) 和 广度优先搜索(bfs)
- 【深度优先搜索（DFS）算法】数据结构之图的深度优先搜索算法DFS初试
- 基本图算法（广度优先搜索和深度优先搜索）
- 图的基础算法-广度优先搜索/深度优先搜索
- 四、图的深度优先搜索算法
- 图的深度优先搜索算法DFS
- 图的深度优先搜索----算法导论
- 图的深度优先搜索算法DFS
- 图的深度优先搜索算法DFS
- 图基本算法介绍：广度优先搜索、深度优先搜索、拓扑排序、强连通分支(算法篇）
- 图搜索算法（深度优先搜索、迭代加深的深度优先搜索、广度优先搜索、代价一致搜索、A*搜索）
- HTML<marquee>标签
- 图的基本算法（二、广度优先搜索）
- c++ primer笔记 将关键字 const 加在形参表之后，就可以将成员函数声明为常量：
- CSerialPort
- 关于winXP和win7,vs2010,opencv2.3,运行程序，报错“计算机丢失tbb_debug.dll”问题解决办法
- 图的基本算法（三、深度优先搜索）
- Android MediaPlayer 常用方法介绍
- 2012-05-24
- java环境变量配置
- 揭密备份恢复的原理！
- 数据库连接程序
- 一个用wiEngine写的非常简单的游戏
- Mongodb 启动时异常，dbexit: really exiting now
- C++中字符编码
