③图的ADT描述 ADT Graph 数据对象V: V是同类型数据元素的非空有限集,称为顶点集 数据关系R: R={vi,vj>lvi,vj∈V且Path(vi,vj),<vi,vj> 表示从vi到vj的弧,谓词Path(vi,vj)定义了弧 vi,vj>的意义和信息} 基本操作 1)Create Graph(&G,v,e) 2) Destroy Graph(&g) pb(@ustc.edu.cn 中国科学技术大学ypb@ustc.edu.cn 5 中国科学技术大学 图的ADT描述 ADT Graph{ 数据对象V： V是同类型数据元素的非空有限集，称为顶点集。 数据关系R： R={<vi,vj>|vi,vj∈V且Path(vi,vj)，<vi,vj> 表示从vi到vj的弧，谓词Path(vi,vj)定义了弧 <vi,vj>的意义和信息} 基本操作: 1) CreateGraph(&G, V, E) 2) DestroyGraph(&G)