20. 圖（2）：圖的儲存結構

  圖的存儲結構相比較線性表與樹來說就複雜很多。我們回顧下，對於線性表來說，是一對一的關係，所以用數組或者鏈表均可簡單存放。樹結構是一對多的關係，所以我們要將數組和鏈表的特性結合在一起才能更好的存放。那麼我們的圖，是多對多的情況，另外圖上的任何一個頂點都可以被看作是第一個頂點，任一頂點的鄰接點之間也不存在次序關係。如下圖所示   我們可以看出，這四幅圖實際上是相同的圖。因爲任意兩個頂點之間都可能存

>>阅读原文<<