圖之遍歷--廣度優先遍歷

何爲廣度優先遍歷呢？ 廣度優先遍歷（BFS），又叫寬度優先搜索或橫向優先搜索，是從根結點開始沿着樹的寬度搜索遍歷，將離根節點最近的節點先遍歷出來，在繼續深挖下去。 基本思想是： 1、從圖中某個頂點V0出發，並訪問此頂點； 2、從V0出發，訪問V0的各個未曾訪問的鄰接點W1，W2，…,Wk;然後,依次從W1,W2,…,Wk出發訪問各自未被訪問的鄰接點； 3、重複步驟2，直到全部頂點都被訪問爲止。 下

>>阅读原文<<