深度优先搜索（DFS、深搜）

本文转自： http://data.biancheng.net/view/39.htmlhtml 深度优先搜索 深度优先搜索是对存储的图中的顶点进行遍历的方式。 web 深度优先搜索的过程相似于树的先序遍历，首先从例子中体会深度优先搜索。例如上图 是一个无向图，采用深度优先算法遍历这个图的过程为：算法 首先任意找一个未被遍历过的顶点，例如从 V1 开始，因为 V1 率先访问过了，因此，须要标记 V

>>阅读原文<<