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

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

>>阅读原文<<