圖的存儲結構有兩種,基于數(shù)組的鄰接矩陣存儲和基于鏈表的鄰接表存儲。鄰接矩陣存儲比較容易實現(xiàn),但需要很大的內存來存儲,訪問的時間復雜度高。基于鏈表的鄰接表時間復雜度和空間復雜度比前者要小,但是難于實現(xiàn)。鄰接表的數(shù)組實現(xiàn)方法綜和了以上兩種存儲方法的優(yōu)點,在時間復雜度和空間雜度上更優(yōu),并且易于理解和實現(xiàn)。 

【文章來源】：計算機產品與流通. 2019,(07)

【文章頁數(shù)】：1 頁

【部分圖文】：

圖上有n個頂點，m條邊


本文編號：2980434