廣度優先搜尋 (BFS)

Gemini產生

廣度優先搜尋 (Breadth-First Search, BFS) 是一種圖形遍歷演算法。它從圖的根節點（或任意選定的節點）開始，然後探索所有相鄰的節點，然後再移動到下一個層級的相鄰節點。這個過程會一直持續到所有可達的節點都被訪問過。

簡單來說，BFS 就像在一個池塘中投入一顆石頭，水波會從中心向外一層一層地擴散。BFS 會先訪問離起點最近的所有節點，然後再訪問距離遠一點的節點，依此類推。

BFS 的基本步驟如下：

1.初始化:

建立一個佇列 (Queue) 並將起始節點加入其中。

建立一個集合或陣列來追蹤已訪問過的節點，並將起始節點標記為已訪問。

2.開始遍歷:

當佇列不為空時，重複以下步驟：

a.從佇列的前端取出一個節點（稱為當前節點）。 

b.檢查當前節點是否為目標節點（如果正在搜尋特定目標）。如果是，則搜尋完成。 

c.對於當前節點的所有未訪問過的相鄰節點： 

i. 將該相鄰節點標記為已訪問。 

ii. 將該相鄰節點加入佇列的尾端。

3.結束: 當佇列為空時，表示所有從起始節點可達的節點都已被訪問過。

canva ai 語法：

請幫我依據上述說明，製作一個互動態互動式網頁。