廣度優(yōu)先搜索，簡(jiǎn)稱廣搜，或bfs，是一種用于圖形數(shù)據(jù)結(jié)構(gòu)的遍歷算法，如圖，它從給定的起始頂點(diǎn)開(kāi)始，以廣度優(yōu)先的方式逐層搜索圖中的節(jié)點(diǎn)，直到找到目標(biāo)節(jié)點(diǎn)或遍歷完整個(gè)圖。BFS算法通常使用隊(duì)列數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)，它的時(shí)間復(fù)雜度為O(V+E)，其中V表示圖中頂點(diǎn)數(shù)，E表示邊數(shù)。BFS算法在求解最短路徑、連通性、拓?fù)渑判虻葐?wèn)題中具有重要應(yīng)用。