廣度優先搜索

廣度優先搜索，簡稱廣搜 我認爲廣搜類似於層次遍歷，一層一層的遍歷，其與深搜有很大的不同點。深搜是一條路走到頭，不撞南牆，絕不回頭。廣搜是遍歷一層完成後再遍歷下一層。 該圖的廣序列爲：1，11，2，12，13，10，3，14，8，7，4，6，9，5 該序列得到方法如下： 實現廣搜的方法主要要用到 隊列 結點1入隊，接結點1出對，1結點對應的鄰接點入隊 11結點出隊，11結點的沒有被訪問過的結點入隊

>>阅读原文<<