阿摩線上測驗 登入

申論題資訊

試卷:113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
科目:公職◆資料結構
年份:113年
排序:0

題組內容

五、下面的矩陣 M 是表示一個無向圖 G=(V, E)的相鄰矩陣(Adjacency Matrix),V 與 E 分別為節點與邊的集合:

申論題內容

(二)若以字母順序為考量對 G 進行廣度優先搜尋(Breadth-First Search, BFS) ,因此將由節點 a 開始,請繪出尋訪完後所產生的 BF 樹 (Breadth- First (BF) Tree)。(5 分)