求兩點間全部路徑的遍歷算法

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

>>阅读原文<<