圖的幾種表示方法

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