深度优先算法（depthFirstSearch,DFS)
2013-10-10 02:48
330 查看
深度优先算法： 沿着树的深度遍历数的节点，尽可能遍历搜索数的分支。
算法伪代码：
1. 栈初始化
2. 输出起始顶点，起始顶点改为" 已访问 "标识；将起始顶点进栈
3. 重复下列操作直到栈为空
a. 取消顶元素顶点
b. 栈顶元素顶点存在未被访问过的邻接点W，则
I. 输出顶点 W
II. 将顶点W改为“已访问” 标志
III. 将顶点W进栈
c. 否则 当前顶点退栈
Java 实现程序：
算法伪代码：
1. 栈初始化
2. 输出起始顶点，起始顶点改为" 已访问 "标识；将起始顶点进栈
3. 重复下列操作直到栈为空
a. 取消顶元素顶点
b. 栈顶元素顶点存在未被访问过的邻接点W，则
I. 输出顶点 W
II. 将顶点W改为“已访问” 标志
III. 将顶点W进栈
c. 否则 当前顶点退栈
Java 实现程序：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- DFS——深度优先算法（Depth First Search）
- javascript实现的图数据结构的广度优先 搜索（Breadth-First Search，BFS）和深度优先搜索（Depth-First Search，DFS）
- 图的遍历之深度优先搜索（Depth-First Search—DFS）
- 深度优先搜索(Depth-First-Search,DFS)
- IDDFS(Iterative deepening depth-first search)的Java实现
- DFS --- Depth First Search 深度优先搜索算法
- 深度优先搜索DFS(depth first search)，拓扑排序
- Tree-DFS(Depth-First-Search)
- 【算法总结系列-6】深度优先搜索-Depth First Search,DFS
- 图的深度优先搜索（Depth First Search,DFS）
- DFS-深度优先搜索（Depth First Search）—1
- 5.3.2 深度优先搜索（Depth-First-Search，DFS）
- [数据结构]深度优先搜索算法（Depth-First-Search，DFS）
- TensorFlow中的深度优先搜索（Depth-first search, DFS）
- Adjacency List表示下Depth-First-Search(DFS)及Breadth-First-Search(BFS)的c++实现
- （Basic algorithm学习笔记）《基础算法四》- 深度优先搜索（Depth First Search，DFS ）
- DFS(Depth-First-Search)
- PHP实现深度优先搜索算法(DFS,Depth First Search)详解
- 深度优先搜索算法（DFS,Depth First Search）的PHP实现
- Summary: Depth-first Search(DFS)