算法-計算無向圖中兩個節點之間所有的路徑

1、深度優先遍歷     1.1 深度優先遍歷的定義     深度優先搜索（Depth_First Search）遍歷類似於樹的先根遍歷，是樹的先根遍歷的推廣。 假設給定圖G，圖中所有頂點未曾被訪問過，則深度優先搜索可以從圖中某個頂點v出發，訪問此頂點，然後依次從v的未被訪問的鄰接點出發深度優先遍歷圖，直至圖中所有和v有路徑相通的頂點都被訪問到；若此時圖中尚有頂點未被訪問，則另選圖中一個未曾被訪問

>>阅读原文<<