https://blog.csdn.net/hackersuye/article/details/79044555
版权声明:博主GitHub地址https://github.com/suyeq欢迎大家前来交流学习 https://blog.csdn.net/hackersuye/article/details/79044555
用DFS算法来求图中两点的所有的路径,在给出代码前,先给大家讲解清楚该算法的原理。
DFS本来被用作图的遍历,现在我们对它进行改造,成为求两点间的所有路径的工具。
先定义如下图: