【數據結構】圖的存儲結構

是否可以採用順序存儲結構存儲圖? 圖的特點：頂點之間的關係是m:n，即任何兩個頂點之間都可能存在關係（邊），無法通過存儲位置表示這種任意的邏輯關係，所以，圖無法採用順序存儲結構。 如何存儲圖? 考慮圖的定義，圖是由頂點和邊組成的，分別考慮如何存儲頂點、如何存儲邊。 鄰接矩陣（數組）表示法 基本思想：用一個一維數組存儲圖中頂點的信息，用一個二維數組（稱爲鄰接矩陣）存儲圖中各頂點之間的鄰接關係。 假設

>>阅读原文<<