深度優先遍歷與廣度優先遍歷（c++二叉樹算法實現）

1．深度優先遍歷的遞歸定義html 　　假設給定圖G的初態是全部頂點均不曾訪問過。在G中任選一頂點v爲初始出發點(源點)，則深度優先遍歷可定義以下：首先訪問出發點v，並將其標記爲已訪問過；而後依次從v出發搜索v的每一個鄰接點w。若w不曾訪問過，則以w爲新的出發點繼續進行深度優先遍歷，直至圖中全部和源點v有路徑相通的頂點(亦稱爲從源點可達的頂點)均已被訪問爲止。若此時圖中仍有未訪問的頂點，則另選一個

>>阅读原文<<