數據結構與算法16-圖的存儲結構

圖的存儲結構 圖的存儲結構相較線性表與樹來說就更加複雜了。首先，我們口頭上說的「頂點的位置」或「鄰接點的位置」只是一個相對的概念。其實從圖的邏輯結構定義來看，圖上任何一個頂點都可被看成是第一個頂點，任一頂點的鄰接點之間也不存在次序關係。如下圖   用之前學過的數據結構來表示圖，不是很方便 鄰接矩陣 考慮到圖是由頂點和邊或弧兩部分組成。合在一起比較困難，那就很自然地考慮到分兩個結構來分別存儲。頂點不

>>阅读原文<<