数据结构6图VIP免费

24/12/29第6章图1图的基本概念及基本术语图的存储结构图的遍历图的应用图属于非线性数据结构的一种

图属于非线性数据结构的一种

树结构中数据元素之间的关系：树结构中数据元素之间的关系：一对多一对多的关系

图结构中数据元素之间的关系：图结构中数据元素之间的关系：多对多多对多的关系

24/12/29第6章图26

1、图的基本概念、图的基本概念图是由结点集合图是由结点集合(vertex)及结点间的关系及结点间的关系集合组成的一种数据结构集合组成的一种数据结构：GraphGraph＝＝((VV,,EE))其中其中VV={={xx||xx某个数据对象某个数据对象}}是结点的有穷是结点的有穷非空集合；非空集合；EE={(={(xx,,yy)|)|xx,,yyVV}}是结点之间关系的有穷是结点之间关系的有穷集合，也叫做边集合，也叫做边(edge)(edge)集合

图：图：24/12/29第6章图3有向图有向图GraphGraph＝＝((VV,,EE))VV::是结点的有穷非空集合；是结点的有穷非空集合；EE::有向边边((弧))集合

弧是结点的有序对

例::表示ViVj无向图无向图GraphGraph＝＝((VV,,EE))VV::是结点的有穷非空集合；是结点的有穷非空集合；EE::是结点的是结点的无向边边((无序对无序对))的集合的集合例例:(:(Vi,Vj))Vi与Vj相邻;((Vi,Vj)=()=(Vj,Vi))Vj:弧头Vi:弧尾ViVj24/12/29第6章图4ADTGraph数据对象V:一个集合，集合中所有元素具有相同的特性

数据关系R：R={VR}VR={|P（x，y）∧（x，y∈V）}基本操作：（1）CreateGraph（G）：创建图G

（2）DestoryGraph（G）：销毁图G