圖的遍歷DFS和BFS代碼實現

圖的深度優先遍歷是樹的先序遍歷的延伸，先序遍歷是DFS的特殊狀況。從圖中任選一個頂點v，訪問後開始隨意選一個鄰接點，重新的鄰接點開始進行DFS，以此類推，這是一個遞歸的過程，直到遍歷完圖中全部結點。算法 實際上，遞歸算法的本質就是一個棧，遞歸算法消耗大量的內存存儲臨時變量和中間狀態，可是代碼更簡單。（至於用不用遞歸，就看實際需求吧）數組 圖的非遞歸深度優先遍歷，引入一個數組和一個棧，數組visit

>>阅读原文<<