数据结构38-图的定义与术语.pptVIP

数 据 结 构第三十八课 图的定义与术语 第三十课 图的定义与术语 本课主题： 图的定义与术语 教学目的： 掌握图的定义及常用术语 教学重点： 图的常用术语 教学难点： 图的常用术语 授课内容： 一、图的定义 图是一种数据元素间为多对多关系的数据结构，加上一组基本操作构成的抽象数据类型。 图的抽象数据类型定义(1) ADT Graph{ 数据对象V ：V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R：R={VR} VR={v,w|v,w∈V且P(v,w),v,w表示从v到w的弧， 谓词P(v,w)定义了弧v,w的意义或信息} 基本操作P： CreateGraph(G,V,VR); 初始条件：V是图的顶点集，VR是图中弧的集合。 操作结果：按V和VR的定义构造图G 图的抽象数据类型定义(2) DestroyGraph(G); 初始条件：图G存在 操作结果：销毁图G LocateVex(G,u); 初始条件：图G存在，u一G中顶点有相同特征 操作结果：若G中存在顶点u, 则返回该顶点在图中位置；否则返 回其它信息。 GetVex(G,v); 初始条