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

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

>>阅读原文<<