【算法】深度優先和廣度優先

圖的遍歷 以圖中的某一個頂點出發遍歷圖中其餘頂點，且使每一個頂點僅被訪問一次，這一過程就叫做圖的遍歷 深度優先遍歷 有點類似於樹的前序遍歷 算法邏輯： 從圖中的某個頂點v出發，訪問v 找到剛訪問過的頂點的第一個未被訪問的鄰接點，訪問該頂點。以該頂點爲新頂點，重複此步驟，直至剛訪問的頂點沒有未被訪問的鄰接點爲止 返回前一個訪問過的且有未被訪問的鄰接點的頂點，找到該頂點的下一個未被訪問的鄰接點，訪問該

>>阅读原文<<