題組內容

一、試回答下列有關資料結構（Data structure）的問題：

試說明圖形結構（Graphs）的走訪（Visit）方法：廣度優先搜尋法 （Breadth-first Search）。（7 分）

詳解 (共 1 筆)

詳解 提供者：小鑫
廣度優先搜尋法，是一種圖形(graph)搜索演算法。從圖的某一節點(vertex, node)開始走訪，接著走訪此一節點所有相鄰且未拜訪過的節點，由走訪過的節點繼續進行先廣後深的搜尋。以樹(tree)來說即把同一深度(level)的節點走訪完，再繼續向下一個深度搜尋，直到找到目的節點或遍尋全部節點。