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