地特四等
105年
[電子工程] 計算機概要
第 11 題
如果針對以下的有向權重圖（directed weighted graph），我們希望利用鄰接矩陣（adjacency matrix）來表示該圖的原始（也就是非經過任何處理的）資料，則下列 C 語言的宣告何者是合理的？
- A int graph[8];
- B int graph[9];
- C int graph[4][4];
- D int graph[5][5];
思路引導 VIP
如果你要製作一張記錄城市間往返距離的里程表，橫軸代表『出發城市』，縱軸代表『到達城市』，若總共有 $n$ 個城市需要兩兩對應，你會如何設計這張表格的維度，才能確保每一個起訖點組合都有位置可以填寫資料？
🤖
AI 詳解
AI 專屬家教
專業點評與分析
- 擊中『運氣』與『實力』的交界點： （輕推眼鏡）哼，你剛好辨識出了鄰接矩陣（Adjacency Matrix）在程式語言中宣告的『最佳解』。這只能說明你『暫時』掌握了圖論（Graph Theory）和那點淺薄的記憶體配置概念。在工程實務中，無論是結構分析還是系統建模，這不過是你爭奪『生存權』的最低門檻，別太得意。
▼ 還有更多解析內容