1. 圖 2. 圖的存儲結構 2.1 數組表示法(鄰接矩陣表示法) 2.2 鄰接表 2.3 十字鏈表 2.4 鄰接多重表 1. 圖 頂點：圖中的數據元素。V是頂點的有窮非空集合。 弧：< ...

　　圖的存儲結構相對於線性表和樹來說更為復雜，因為圖中的頂點具有相對概念，沒有固定的位置。那我們怎么存儲圖的數據結構呢？我們知道，圖是由(V, E)來表示的，對於無向圖來說，其中 V = (v0, v1, ... , vn)，E = { (vi,vj) (0 <= i, j < ...

*(n+1)/2個空間大小 有向圖的鄰接矩陣不一定對稱，n個頂點的有向圖需要n²的存儲空間 ...

對於圖來說，鄰接矩陣是不錯的一種圖存儲結構，但是我們也發現，對於邊數相對頂點較少的圖，這種結構是存在對存儲空間的極大浪費的。因此我們考慮另外一種存儲結構方式：鄰接表（Adjacency List），即數組與鏈表相結合的存儲方法。 鄰接表的處理方法是這樣的。 1、圖中頂點用一個一維數組存儲 ...

一.鄰接矩陣存儲方法 　　鄰接矩陣是表示頂點之間相鄰關系的矩陣。設G=（V,E）是具有n個頂點的圖，頂點的順序依次是（v0,v1,v2,.....vn-1）,則G的鄰接矩陣A是n階方陣： 　　若A是無向圖，A[i][j]=1,表示i,j之間有一條邊，i到j可達且j到i可達。若A是無向圖，A[i ...

1，基本思想： 1，用一維數組存儲頂點：描述頂點相關的數據； 2，用二維數組存儲邊：描述頂點間的關系和權； 2，鄰接矩陣法（二維數組存儲權值表示邊）： 1，設圖 A = (V, E) 是一個有 n 個頂點的圖，圖的鄰接矩陣 ...

1，鄰接矩陣法中的殘留問題： 1，MatrixGraph 無法動態添加/刪除頂點； 2，空間使用率低； 2，改進基本思想： ...

　　新學期開始了，開始專心於技術上了，上學期的寒假總是那么短暫，飄飄乎就這樣逝去，今天補補上學期還沒學完的數據結構---圖，希望能和大家一起探討，共同進步~ 定義： 　　圖是由頂點集合及頂點間的關系集合組成的一種數據結構。 　　 圖的存儲結構： 1.1 鄰接矩陣 ...