廣度優先搜索的用處

用處一： 判斷圖中是否有環        找出圖的樹邊 首先我們給出廣度優先搜索的具體執行過程，以下面兩個圖爲例： 首先對這兩個圖做一點說明： 一：圖中綠色的點代表訪問過的頂點 二：圖中紅色的點代表正在訪問的點（正在隊列中的點） 三：圖中藍色的點代表已經訪問完成的點（已經出隊的點） 四：圖中綠色箭頭所表示的邊代表進行廣搜操作後真正走過的邊 五：圖中紅色虛線箭頭所表示的邊代表廣搜操作無法走的邊 六：

>>阅读原文<<