鄰接矩陣（無向圖）

因為圖是由頂點和邊或弧組成的，所以最好是把他們分開存儲。

下面來看無向圖的鄰接矩陣。

圖的鄰接矩陣（Adjacency Matrix）存儲方式是用兩個數組來表示圖。

如下圖所示：

由上圖可以很明顯的看出0表示不存在頂點間的邊，1表示頂點間存在的邊。

鄰接矩陣（有向圖）

下面是一個有向圖，我們把他化為鄰接矩陣：

由上圖可知：有向圖是有方向的，要考慮出度和入度，只有Vi到Vj時才表示存在。

鄰接矩陣（網）

網實際上就是每條邊帶有權的圖。

如下圖所示：

這里的∞表示一個計算機允許的、大于所有邊上權值的值。

總結

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

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