（1）廣度優先搜索解決是否存在從A到B的路徑的問題，如果有，廣度優先搜索將找出最短路徑。
（2）尋找最短路徑的問題，可以建立圖關系，利用廣度優先搜索算法求解
（3）廣度優先搜索，利用隊列的結構，先從開始節點的鄰居開始遍歷，先檢索一個節點是否滿足要求，若滿足要求，則結束搜索，若不滿足則將該節點彈出隊列，將該節點的鄰居加入隊列，最終完成遍歷或找到滿足要求的節點。
廣度優先搜索在搜索訪問一層時，需要記住已被訪問的頂點，以便在訪問下層頂點時，從已被訪問的頂點出發搜索訪問其鄰接點。所以在廣度優先搜索中需要設置一個隊列Queue，使已被訪問的頂點順序由隊尾進入隊列。在搜索訪問下層頂點時，先從隊首取出一個已被訪問的上層頂點，再從該頂點出發搜索訪問它的各個鄰接點。