廣度優先搜索算法BFS

廣度優先遍歷 廣度優先遍歷(Breadth_First_Search)，又稱爲廣度優先搜索，簡稱BFS。 圖的BFS類似於樹的層序遍歷。 廣度優先遍歷 如圖將左邊的圖變形，得到右邊的圖，然後一層一層的遍歷。 這裏藉助一個隊列來實現一層一層的遍歷。 鄰接矩陣的BFS 核心代碼 /** * 鄰接矩陣的廣度優先遍歷算法 */ void BFSTraverse(MGraph G){

>>阅读原文<<