申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 107 專技高考_資訊技師：資料結構與資料庫及資料探勘#72860
科目：資料結構與資料庫及資料探勘
年份：107年
排序：0

四、請對下列無方向圖形進行廣向優先走訪（breadth first search），從頂點 1 開始。

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