測驗達人

susan
博一上
54270次
司法特考錄..
高二下
53569次
魯筱筱
研二下
44648次
Cyril..
研二上
38342次
(+21次)
錄事考試
小六下
25910次

資訊管理 程式設計 50%題庫

【非選題】五、請以相鄰矩陣 (adjacency matrix)及相鄰串列 (adjacency list)表示法來表示下列二個 圖形。(15 分)

#17110
編輯私有筆記
1F
已刪除 (2015/12/02 15:52):
(一)相鄰矩陣 A B C D E F G A B C D E F G A 8 2 A 5 4 B 3 5 B 3 C 7 1 9 C 1 3 D D 3 E 4 E 9 F F 7 G 4 G 圖一 (圖二) (二)相鄰串列 頂點 A → B 8 → C 2 ─┐ 頂點 B → C 3 → D 5 ─┐ 頂點 C → D 7 → F 1 → G 9 ─┐ 頂點 E → C 4 ─┐ 頂點 G → D 4 ─┐ 圖一 頂點 A → B 5 → C 4 ─┐ 頂點 B → F 3 ─┐ 頂點 C → D 1 → E 3 ─┐ 頂點 D → G 3 ─┐ 頂點 E → G 9 ─┐ 頂點 F → G 7 ─┐ 圖二