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

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

>>阅读原文<<