數據結構——圖的深度遍歷

圖的遍歷方式有兩種，node 深度優先 廣度優先 深度優先採用的是遞歸的方式來來實現，思想以下：ios 假設給定圖G的初態是全部頂點均不曾訪問過。在G中任選一頂點v爲初始出發點(源點)， 則深度優先遍歷可定義以下： 首先訪問出發點v，並將其標記爲已訪問過；而後依次從v出發搜索v的每一個鄰接點w。若w不曾訪問過，則以w爲新的出發點繼續進行深度優先遍歷，直至圖中全部和源點v有路徑相通的頂點(亦稱爲從源

>>阅读原文<<