數據結構圖ADT

圖是一種數據結構，加上一組基本操作，構成抽象數據類型。 圖的抽象數據類型定義：關鍵存儲頂點和頂點之間的連線(邊或弧) ADT Gragh{ 數據對象：V是具有相同特徵的數據元素的集合，稱爲頂點集； 數據關係： R={VR} VR={<v,w>|v,w屬於V且P(v,w)<v,w>表示從v到w的弧， 謂詞P{(c,w)定義了弧<v,w>的意義或信息} 基本操作： CreateGraph(&G,V,V

>>阅读原文<<