Java實現深度優先和廣度優先遍歷

其實這兩個算法思想很好理解。 深度優先遍歷： 在一個圖中選擇一個起始點v0，然後遍歷其子節點。 再以子節點爲起始點，遍歷子節點的子節點。 就這樣一直遞歸下去，重複2。 然後一直遍歷到沒有子節點，開始回溯。 廣度優先遍歷： 從圖中某個頂點v0出發，並訪問此頂點。 從v0出發，訪問V0的各個未曾訪問的鄰接點W1，W2，…,Wk;然後,依次從W1,W2,…,Wk出發訪問各自未被訪問的鄰接點。 重複步驟2

>>阅读原文<<