圖的遍歷

圖的遍歷就是從圖中某個頂點出發，沿着邊訪問圖中全部頂點，使每一個頂點被訪問且僅被訪問一次，圖的遍歷有兩種方法：深度優先搜索和廣度優先搜索；算法 DFS遍歷——深度優先遍歷 DFS遍歷是一個遞歸回退過程，算法思想是：遞歸        對於一個無向連通圖，在訪問圖中某一塊兒始頂點之後，訪問起始頂點的某一鄰接頂點，，再從這個鄰接頂點出發，訪問它的某一未被訪問過的鄰接頂點搜索   BFS算法

>>阅读原文<<