計算機裏圖的存儲方法

鄰接矩陣 由於該圖是一個無向圖，因此該鄰接矩陣爲對稱矩陣。 有向圖的鄰接矩陣則不一定爲對稱矩陣。 鄰接矩陣的問題： （1）佔用存儲空間大 （2）稀疏矩陣 2. 鄰接表 優點：便於點連接情況的查詢 缺點：數據冗餘 3. 邊表 邊表佔用存儲空間小，是目前較爲常用的圖存存儲方法。 圖中，一組數據代表一條邊。在有向圖裏，第一個數據代表起始點，第二個數據代表結束點。

>>阅读原文<<