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

https://blog.youkuaiyun.com/hackersuye/article/details/79044555

版权声明：博主GitHub地址https://github.com/suyeq欢迎大家前来交流学习 https://blog.youkuaiyun.com/hackersuye/article/details/79044555

          用DFS算法来求图中两点的所有的路径，在给出代码前，先给大家讲解清楚该算法的原理。

          DFS本来被用作图的遍历，现在我们对它进行改造，成为求两点间的所有路径的工具。

          先定义如下图：

         如何从图中的v1找到到v4的所有路径呢？来看下面步骤：

1.从v1出发，将v1标记，并将其入栈。

2.找到v0，将其标记，将其入栈。

3.找到v4，将其标记，入栈。v4是终点，将栈中的元素从栈底往栈顶输出，