数据结构图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

>>阅读原文<<