圖論(三) 圖的存儲結構

如果要用圖來解決問題，首先我們必須採用某種數據結構來存儲和表示「圖」。相對於數組、鏈表等來說，圖的存儲結構就複雜的多了。 首先，圖上的任何一個頂點都可以被看作是第一個頂點，任意頂點的鄰接頂點之間也不存在次序關係。還記得在《圖論(一)基本概念》中的「同構圖」吧，圖的形狀可以千變萬化的。因此也就無法以數據元素在內存中的物理位置來表示元素之間的關係，也就是說，圖不可能用數組這樣簡單的順序存儲結構來表示。

>>阅读原文<<