圖的幾種表示方法

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

>>阅读原文<<