題組內容

四、請對下列無方向圖形進行廣向優先走訪(breadth first search),從頂點 1 開始。5bf65c5736cdf.jpg

⑵請由左而右依序寫出對該圖形進行搜尋的拜訪順序,例如:1, 2, 3,…… 表示先拜訪 1 再拜訪 2 再拜訪 3……。(5 分)