數據結構 - 圖的存儲結構

圖的抽象數據類型定義 圖是一種數據結構，加上一組基本操做就構成了圖的抽象數據類型。 圖的抽象數據類型定義以下： ADT Graph{ 數據對象V：具備相同特性的數據元素的集合，稱爲頂點集。 數據關係R：R={VR} VR={<v,w>|<v,w>| v,wV∧p(v,w) ，<v,w>表示 從v到w的弧，P(v,w)定義了弧

>>阅读原文<<