寬度優先搜索

寬度優先搜索又譯爲廣度優先搜索算法（英語：Breadth-First-Search，縮寫爲BFS），或橫向優先搜索，是一種圖形搜索算法。簡單的說，BFS是從根節點開始，沿着樹的寬度遍歷樹的節點。若是全部節點均被訪問，則算法停止。它的思想是：從圖中某頂點v出發，在訪問了v以後依次訪問v的各個不曾訪問過的鄰接點，而後分別從這些鄰接點出發依次訪問它們的鄰接點，並使得「先被訪問的頂點的鄰接點先於後被訪問的

>>阅读原文<<