圖的幾種表示方法

圖數據結構的表示方法大體分爲四種，鄰接矩陣、鄰接表、十字鏈表、多重鄰接表。數據結構 鄰接矩陣是最容易理解的表示方法，優勢是簡單易懂，缺點是可能會佔用不少存儲空間，且沒有任何意義，空間複雜度有向圖是n^2，無向圖是n(n-1)/2，由於無向圖矩陣是對稱的，只須要存儲一半且不包含對角線便可。鄰接矩陣的存儲優化能夠經過矩陣優化來實現（具體能夠看矩陣的壓縮方法）。優化 鄰接表就是更加靈活，節省存儲空間空間

>>阅读原文<<