圖的兩種遍歷方式

轉載：https://www.cnblogs.com/springbarley/articles/2558869.htmlhtml 圖的兩種遍歷方式 圖的遍歷      從圖中某一頂點出發訪遍圖中其他頂點，且使每個頂點僅被訪問一次，這一過程就叫作圖的遍歷。根據遍歷路徑的不一樣，一般有兩種遍歷圖的方法：深度優先遍歷和廣度優先遍歷。它們對無向圖和有向圖都適用。圖的遍歷算法是求解圖的連通性問題、拓撲排序

>>阅读原文<<