(四)圖的順序存儲結構及C語言實現

使用圖結構表示的數據元素之間雖然具備「多對多」的關係，可是一樣能夠採用順序存儲，也就是使用數組有效地存儲圖。 使用數組存儲圖時，須要使用兩個數組，一個數組存放圖中頂點自己的數據（一維數組），另一個數組用於存儲各頂點之間的關係（二維數組）。html 存儲圖中各頂點自己數據，使用一維數組就足夠了；存儲頂點之間的關係時，要記錄每一個頂點和其它全部頂點之間的關係，因此須要使用二維數組。數組 不一樣類型的圖

>>阅读原文<<