數據結構（圖的存儲結構）

圖的存儲結構 因爲任意兩個頂點之間都可能存在聯繫,因此無法以數據元素在內存中的物理位置來表示元素之間的關係(內存物理位置是線性的,圖的元素關係是平面的)。 鄰接矩陣(無向圖) 考慮到圖是由頂點和邊或弧兩部分組成,合在一起比較困難,那就很自然地考慮到分爲兩個結構來分別存儲。 頂點因爲不區分大小、主次,所以用一個一維數組來存儲是狠不錯的選擇。 而邊或弧由於是頂點與頂點之間的關係,一維數組肯定就搞不定了

>>阅读原文<<