數據結構與算法之PHP用鄰接表、鄰接矩陣實現圖的廣度優先遍歷（BFS）

一、基本思想 1）從圖中的某個頂點V出發訪問並記錄； 2）依次訪問V的所有鄰接頂點； 3）分別從這些鄰接點出發，依次訪問它們的未被訪問過的鄰接點，直到圖中所有已被訪問過的頂點的鄰接點都被訪問到。 4）重複第3步，直到圖中所有頂點都被訪問完爲止。   二、圖的存儲結構                      示例圖                            圖的鄰接表存儲方式     

>>阅读原文<<