為什么要采用鄰接表：

對于邊數相對頂點較少的圖，這種結構無疑是存儲空間的極大浪費。

所以把數組和鏈表結合起來存儲，這種方式在圖結構中適用，稱為鄰接表（AdjacencyList）

鄰接表的處理方法如下：

-頂點用一個一位數組存儲（也可以用單鏈表存儲），但數組可以比較容易的讀取。

-每個頂點Vi的所有鄰接點構成一個線性表，由于鄰接點的個數不確定，所以要選擇單鏈表存儲。

鄰接表（無向圖）

鄰接表（有向圖）

有向圖有兩種：

1.把頂點當弧尾建立的鄰接表，這樣就很容易得到每個頂點的出度，如下圖所示：

如果要確定頂點入度，可以建立逆鄰接表：

如下圖所示：

對于帶權值的網圖，可以在邊表結點定義中再增加一個數據域來存儲權值

如下圖所示：

總結

以上是生活随笔為你收集整理的7.2图的存储结构(邻接表)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。