阿摩線上測驗 登入

申論題資訊

試卷:109年 - 109 關務特考_三等_資訊處理:資料結構#86484
科目:公職◆資料結構
年份:109年
排序:0

申論題內容

二、給定一個無向圖(Undirected Graph)G 的鄰接列表(Adjacency List)如圖,試依據該列表提供的資訊繪製出對應的無向圖 G,然後由節點(Vertex)H 為起始點繪製 Depth First Search(DFS)與 Breadth First Search(BFS)生成樹(Spanning Tree),遇有多個節點可被走訪時,字母順序越前面的節點,其被走訪的優先順序就越高。(20 分)
5ed5ee55963c0.jpg