如果針對一個包含 4 個節點的有向權重圖(directed weighted graph),我們希望利用鄰接矩陣(adjacency matrix)來表示該圖的原始(也就是非經過任何處理的)資料,則下列 C 語言的宣告何者是合理的?
Aint graph[8];
Bint graph[9];
Cint graph[4][4];正確答案
Dint graph[5][5];
答案與詳解
為什麼答案是 C
鄰接矩陣標準表示法：N個節點需 N×N 的二維陣列。圖中有節點1、2、3、4共4個，宣告 int graph[4][4] 正確對應 4×4 矩陣。
考點：一維vs二維陣列考點：一維陣列誤用考點：鄰接矩陣標準宣告考點：矩陣大小與節點數對應
載入中…
