圖(3)——鄰接鏈表法

鄰接鏈表法 基本思想：對圖的每一個頂點創建一個單鏈表，存儲該頂點全部鄰接頂點及其相關信息。每個單鏈表設一個表頭結點。java 第i個單鏈表表示依附於頂點Vi的邊(對有向圖是以頂點Vi爲頭或尾的弧)。app 1結點結構與鄰接鏈表示例 鏈表中的結點稱爲表結點，每一個結點由三個域組成，如圖(a)所示。其中鄰接點域(adjvex)指示與頂點Vi鄰接的頂點在圖中的位置(頂點編號)，鏈域(nextarc)指向

>>阅读原文<<