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