图的抽象数据类型定义 ADT Graph{ 数据对象V：V是具有相同特性的数据元 素的集合，称为顶点集。 数据关系R: R=(VR} VR={Kv,w>V,w∈V且<V,w>表 示从V到w的弧，调词P(V,W)定义了弧 〈V,w)的意义或信息} 图的抽象数据类型定义 ADT Graph{ 数据对象V：V是具有相同特性的数据元 素的集合，称为顶点集。 数据关系R： R={VR} VR={<v,w>|v,w∈ V且<v,w> 表 示从v到w的弧，谓词P(v,w)定义了弧 <v,w>的意义或信息}