週三"阿摩用功日",VIP免費領取 前往

國營事業◆1.資訊管理 2.程式設計題庫

【非選題】
五、請以相鄰矩陣 (adjacency matrix)及相鄰串列 (adjacency list)表示法來表示下列二個 圖形。(15 分)
編輯私有筆記及自訂標籤
1F
已刪除 (2015/12/02 15:52)
(一)相鄰矩陣 ABCDEFG ABCDEFG A 82A54 B 35B 3 C71 9C13 D D 3 E4 E9 F F7 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 ..查看完整內容