转：DFS搜索图中两点之间所有路径

http://www.javashuo.com/article/p-mlzyaxtr-hk.html           用DFS算法来求图中两点的所有的路径，在给出代码前，先给大家讲解清楚该算法的原理。           DFS本来被用作图的遍历，现在我们对它进行改造，成为求两点间的所有路径的工具。           先定义如下图：          如何从图中的v1找到到v4的所有路径呢？

>>阅读原文<<