圖的存儲(chǔ)結(jié)構(gòu)有兩種,基于數(shù)組的鄰接矩陣存儲(chǔ)和基于鏈表的鄰接表存儲(chǔ)。鄰接矩陣存儲(chǔ)比較容易實(shí)現(xiàn),但需要很大的內(nèi)存來存儲(chǔ),訪問的時(shí)間復(fù)雜度高�；阪湵淼泥徑颖頃r(shí)間復(fù)雜度和空間復(fù)雜度比前者要小,但是難于實(shí)現(xiàn)。鄰接表的數(shù)組實(shí)現(xiàn)方法綜和了以上兩種存儲(chǔ)方法的優(yōu)點(diǎn),在時(shí)間復(fù)雜度和空間雜度上更優(yōu),并且易于理解和實(shí)現(xiàn)。 

【文章來源】：計(jì)算機(jī)產(chǎn)品與流通. 2019,(07)

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

【部分圖文】：

圖上有n個(gè)頂點(diǎn)，m條邊


本文編號(hào)：2980434