图(Graph)是一种较线性表和树更为复杂的数据结构在线性.pptVIP

第7章 图 图(Graph)是一种较线性表和树更为复杂的数据结构。在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素(即其孩子结点)相关，但只能和上一层中一个元素(即其双亲结点)相关；而在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。 主要学习图的存储结构以及若干图的操作的实现。 7.1 图的定义和术语 （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(