記數據結構之有向圖的深度優先遍歷，廣度優先遍歷

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

>>阅读原文<<