圖的遍歷

圖的遍歷方法主要有兩種：（1）深度優先遍歷，相似於樹的先序遍歷；（2）廣度優先遍歷，相似於樹的層序遍歷。java 遍歷設計三思：（1）圖沒有首尾之分，因此算法中必須指定訪問的第一個結點；（2）圖的遍歷過程當中可能會構成一個迴路，形成死循環，因此要考慮到全部的死循環問題；（3）一個結點可能和多個結點都是鄰接關係，因此要使一個結點的全部鄰接結點按照某種次序被訪問。算法 圖又分連通圖和非連通圖，連通圖中

>>阅读原文<<