單項選擇題

以下對圖的鄰接矩陣存儲結構的闡述，錯誤的是（）。

A.圖的存儲可以采用鄰接矩陣進行存儲，無向圖的鄰接矩陣是對稱矩陣
B.當無向圖中具有n個頂點時鄰接矩陣是一個nXn的矩陣
C.矩陣中主對角線上的元素沒有意義，用0表示
D.當無向圖是稀疏圖時比較適合采用鄰接矩陣進行存儲，存儲效率高

微信掃碼免費搜題