阿摩線上測驗 登入

申論題資訊

試卷:109年 - 109 高等考試_三級_資訊處理:資料結構#88766
科目:公職◆資料結構
年份:109年
排序:0

題組內容

四、若我們用相鄰矩陣(Adjacency Matrix)M來表示圖一中的無向圖G = (V, E),請考慮下面的問題:
5f1935ae29590.jpg

申論題內容

(一)對於無向圖G = (V, E) 
(2)以字母順序為考量進行深度優先搜尋(Depth-First Search, DFS),請 由節點a開始,描述此深度優先搜尋所產生的深度優先樹(DF-tree)。