- 有向图的深度优先搜索遍历
在前面的文章中，我已经讨论了无向图的遍历，现在发现在有向图中，可能会发生无法遍历到所有节点的情况。因此在经历一次深度优先搜索遍历后，如果还存在未被搜索到的节点，则需要再从新的节点开始进行深度优先搜索遍历，直到访问完所有节点。
以下面的有向图为例：
如果从a开始进行深度优先搜索遍历，则会得到 a b c d h g f 后结束，因此我们还要 从未访问到的节点e进行第二次深度优先搜索遍历得到e.在前面的深度优先搜索的基础上，有向图的深度优先搜索程序实现如下：<喎�"/kf/ware/vc/" target="_blank" class="keylink">vc3Ryb25nPjwvcD4KPHA+PC9wPgo8cHJlIGNsYXNzPQ=="brush:java;">#include
注：如果程序出错，可能是使用的开发平台版本不同，请点击如下链接： 解释说明
相关文章
- 有向图的最短路径（Floyd算法）
- 有向图的拓扑排序浅析
- 有向图的实现
- kinect 学习笔记二（深度图像的利用-
- 深度剖析：Java POJO Bean对象与Web
- 图的深度优先遍历和广度优先遍历算法
- unity销毁层级物体及 NGUI 深度理解
- 深度优先搜索的用法——求数组部分和
- 深度剖析 函数指针
- 一些项目——深度搜索
图文推荐
