數據結構和算法 | 圖的存儲結構（鄰接矩陣）及C語言實現

使用圖結構表示的數據元素之間雖然具有「多對多」的關係，但是同樣可以採用順序存儲，也就是使用數組有效地存儲圖。 鄰接矩陣 鄰接矩陣(Adjacency Matrix)，又稱 數組表示法，存儲方式是用兩個數組來表示圖： 一個一維數組存儲圖中頂點本身信息； 一個二維數組(稱爲鄰接矩陣)存儲圖中的邊或弧的信息。 存儲圖中各頂點本身信息，使用一維數組就足夠了；存儲頂點之間的關係（邊或弧）時，要記錄每個頂點和

>>阅读原文<<