阿摩線上測驗 登入

申論題資訊

試卷:105年 - 105 專技高考_資訊技師:資料結構與資料庫及資料探勘#85803
科目:公職◆資料結構
年份:105年
排序:0

題組內容

二、圖形(graph)的實際表達方法通常可以使用1.相鄰矩陣(adjacency matrix)、2.相鄰串列(adjacency list)等資料結構。以下為ㄧ有向圖(directed graph)G=(V, E):
5ec76393aefd9.jpg

申論題內容

(一)請以C或 Java程式語言寫出1.相鄰矩陣(adjacency matrix)和2.相鄰串列(adjacency list)的宣告以有效表達有向圖 G 的資料結構;並繪出相對使用以上資料結構表達有向圖 G 的矩陣與串列結果示意圖。

詳解 (共 1 筆)

詳解 提供者:114年高考上榜