廣度優先搜尋算法
BFS算法（廣度優先搜尋算法）是一種用於遍歷或搜尋圖或樹的算法。
BFS算法從圖的某個節點（源節點）開始，然後探索所有相鄰的節點，接著對這些相鄰節點各自的未訪問過的鄰居節點進行探索，這一過程按照節點的層次（廣度）進行，直到找到目標節點，或探索完所有節點。BFS算法通常使用佇列數據結構來實現，可以將源節點首先加入佇列，然後在循環中依次從佇列中取出節點進行處理，並將其未訪問過的鄰居節點加入佇列。
BFS算法可以套用於解決多種問題，例如尋找圖中的最短路徑、檢查圖的連通性、確定給定正則表達式能夠匹配的最短編輯距離等。它的時間複雜度與圖中節點的數量和邊的數量密切相關，通常表示為O(N+M)，其中N是節點的數量，M是邊的數量。BFS算法的空間複雜度也相對較高，因為它需要保存已經訪問過的節點和佇列中的節點。