轉：DFS搜索圖中兩點之間所有路徑

http://www.javashuo.com/article/p-mlzyaxtr-hk.html           用DFS算法來求圖中兩點的所有的路徑，在給出代碼前，先給大家講解清楚該算法的原理。           DFS本來被用作圖的遍歷，現在我們對它進行改造，成爲求兩點間的所有路徑的工具。           先定義如下圖：          如何從圖中的v1找到到v4的所有路徑呢？

>>阅读原文<<