Project-1:設計並實現求無向圖兩點間全部路徑的算法

設計並實現求無向圖兩點間全部路徑的算法 實驗原理node 無向圖的深度優先搜索： 假設一個圖 G，圖中全部頂點不曾被訪問過，則深度優先搜索就是從圖中某個頂點 v 出發，訪問此頂點，而後再從 v 的未被訪問的鄰接點出發深度優先遍歷圖，直至圖中全部和 v 有路徑相通的頂點都被訪問到；若圖中尚有頂點未被訪問，則另選圖中一個不曾被訪問的頂點做起始點，重複上述過程，直至圖中全部頂點都被訪問到爲止。 利用深度

>>阅读原文<<