图的深度优先搜索算法并生成DFS树

前面一篇文章介绍了图的广度优先搜索算法和BFS树，这篇文件笔者将介绍另外一种图的遍历算法-深度优先算法web 概述 深度优先搜索（Depth-First Search，DFS）选取下一顶点的策略，可归纳为：优先选取最后一个被访问到的顶点的邻居。以顶点 s 为基点的 DFS 搜索，将首先访问顶点 s；再从 s 全部还没有访问到的邻居中任取其一，并以之为基点，递归地执行 DFS 搜索。故各顶点被访问到

>>阅读原文<<