圖的幾種表示方法

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