moea_joint_essay
103年
[資訊] 資訊管理、程式設計
第 五 題
五、請以相鄰矩陣 (adjacency matrix)及相鄰串列 (adjacency list)表示法來表示下列二個圖形。（15 分）
📝 此題為申論題
思路引導 VIP
針對給出的兩個帶權有向圖 (Graph 1 與 Graph 2)，分別寫出以 7x7 二維陣列表示的相鄰矩陣（沒有邊補0或∞），以及用陣列+鏈結串列表示的相鄰串列。
🤖
AI 詳解
AI 專屬家教
(為方便表示，無邊相連的矩陣權重以 0 標示，實務上亦可標示為 ∞，相鄰串列表達方式為：頂點 -> (目標頂點, 權重) ) 【圖 1】表示法 觀察圖 1 中的有向邊與權重：
▼ 還有更多解析內容