廣度優先搜索算法

（1）廣度優先搜索解決是否存在從A到B的路徑的問題，若是有，廣度優先搜索將找出最短路徑。

（2）尋找最短路徑的問題，能夠創建圖關係，利用廣度優先搜索算法求解

（3）廣度優先搜索，利用隊列的結構，先從開始節點的鄰居開始遍歷，先檢索一個節點是否知足要求，若知足要求，則結束搜索，若不知足則將該節點彈出隊列，將該節點的鄰居加入隊列，最終完成遍歷或找到知足要求的節點。

廣度優先搜索在搜索訪問一層時，須要記住已被訪問的頂點，以便在訪問下層頂點時，從已被訪問的頂點出發搜索訪問其鄰接點。因此在廣度優先搜索中須要設置一個隊列Queue，使已被訪問的頂點順序由隊尾進入隊列。在搜索訪問下層頂點時，先從隊首取出一個已被訪問的上層頂點，再從該頂點出發搜索訪問它的各個鄰接點。