【數據結構】圖（深度優先遍歷、廣度優先遍歷）的JAVA代碼實現

圖的遍歷是指從圖中的任一頂點出發，對圖中的全部頂點訪問一次而且只訪問一次。圖的遍歷是圖的一種基本操做，圖中的許多其餘操做也都是創建在遍歷的基礎之上。在圖中，沒有特殊的頂點被指定爲起始頂點，圖的遍歷能夠從任何頂點開始。圖的遍歷主要有深度優先搜索和廣度優先搜索兩種方式。java   深度優先搜索算法 算法的思想 從圖中的某一個頂點x出發，訪問x，而後遍歷任何一個與x相鄰的未被訪問的頂點y，再遍歷任何一

>>阅读原文<<