數據結構之圖的深度優先搜索

下面來說一下圖的深度優先搜索的方法。算法 遍歷原則：數組 從圖中某一個指定的頂點v出發，先訪問v，而後從該頂點未被訪問過的鄰接頂點w出發進行深度優先搜索，直到圖中與v想通的全部頂點都被訪問，此時至關於完成圖中一個包含頂點v的連通份量的遍歷。若是圖中存在還沒有遍歷過的頂點，則從另外一個未被訪問的頂點出發重複上述過程，直到圖中全部頂點均被遍歷到。函數 顯然，深度優先搜索算法是一種遞歸算法。spa 分析

>>阅读原文<<