2.2 廣度優(yōu)先遍歷

　　廣度優(yōu)先遍歷，又稱為廣度優(yōu)先搜索，簡稱BFS。圖的廣度優(yōu)先遍歷就類似于樹的層序遍歷了。

　　鄰接矩陣做存儲結(jié)構(gòu)時，廣度優(yōu)先搜索的代碼如下。

　　對于鄰接表的廣度優(yōu)先遍歷，代碼與鄰接矩陣差異不大， 代碼如下。

　　對比圖的深度優(yōu)先遍歷與廣度優(yōu)先遍歷算法，會發(fā)現(xiàn)，它們在時間復(fù)雜度上是一樣的，不同之處僅僅在于對頂點的訪問順序不同�？梢妰烧咴谌珗D遍歷上是沒有優(yōu)劣之分的，只是不同的情況選擇不同的算法。