【圖論】圖的遍歷

本文爲圖論的學習總結，講解圖的遍歷。 我們希望從圖中某一頂點出發訪問其餘頂點，使每個頂點僅被訪問一次，這一過程稱爲圖的遍歷。圖的遍歷算法是圖的連通性問題、拓撲排序和求關鍵路徑等算法的基礎。 本質：通過邊或弧找鄰接點的過程。 通常有 2 種遍歷圖的算法：深度優先搜索（DFS）和廣度優先搜索（BFS）。 DFS 深度優先搜索類似於樹的先序遍歷。 從圖中某個頂點 v v v 出發，訪問此頂點，然後依次從

>>阅读原文<<