題組內容

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

⑴請寫出演算法及其走訪過程所需資料結構之使用方式,搜尋時請依照 頂點編號由小而大放入該結構,如:若需放入 1、4、6 三個頂點則先 放入 1 再放入 4 再放入 6。(5 分)