圖的鄰接矩陣存儲(chǔ)方法跟樹的孩子鏈表示法相類似，是一種順序分配和鏈?zhǔn)椒峙湎嘟Y(jié)合的存儲(chǔ)結(jié)構(gòu)。如這個(gè)表頭結(jié)點(diǎn)所對(duì)應(yīng)的頂點(diǎn)存在相鄰頂點(diǎn)，則把相鄰頂點(diǎn)依次存放于表頭結(jié)點(diǎn)所指向的單向鏈表中。如詞條概念圖所示，表結(jié)點(diǎn)存放的是鄰接頂點(diǎn)在數(shù)組中的索引。對(duì)于無(wú)向圖來(lái)說(shuō)，使用鄰接表進(jìn)行存儲(chǔ)也會(huì)出現(xiàn)數(shù)據(jù)冗余，表頭結(jié)點(diǎn)A所指鏈表中存在一個(gè)指向C的表結(jié)點(diǎn)的同時(shí)，表頭結(jié)點(diǎn)C所指鏈表也會(huì)存在一個(gè)指向A的表結(jié)點(diǎn)
標(biāo)簽：
數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間：
2016-06-14
上傳用戶：646327367
