82图的基本运算 图是一种复杂数据结构,由图的定义及图的一组基 本操作构成了图的抽象数据类型。 ADT Grapht 数据对象∨:V是具有相同特性的数据元素的集合,称 为顶点集。 数据关系R: R={v,W>|V,WeV且P(v,W),P(v,W)定义 了边(或弧)(v,W)的信息}8.2 图的基本运算 图是一种复杂数据结构，由图的定义及图的一组基 本操作构成了图的抽象数据类型。 ADT Graph{ 数据对象V：V是具有相同特性的数据元素的集合，称 为顶点集。 数据关系R： R={<v，w>|v，wV且P（v，w），P（v，w）定义 了边（或弧）（v，w）的信息}