第7章 图数据结构讲义-图的定义和存储信息工程学院信息工程学院魏洪涛魏洪涛Email:图的定义：图的定义：图G是由顶点集V和顶点间的关系集合E（边的集合）组成的一种数据结构，可以用二元组定义为：G=（V,E）。例如，对于图7-1所示的无向图G1和有向图G2，它们的数据结构可以描述为：G1=(V1,E1),其中 V1=a,b,c,d,E1=(a,b),(a,c),(a,d),(b,d),(c,d),而 G2=(V2,E2)，其 中V2=1,2,3,E2=,。7.1 图的基本概念7.2 图的存贮结构 图无法以数据元素在存储区中的物理位置来表示元图无法以数据元素在存储区中的物理位置来表示元素之间关系，即素之间关系，即图没有顺序映象的存储结构图没有顺序映象的存储结构。用多重链表表示图，即以一个数据域和多个指针域用多重链表表示图，即以一个数据域和多个指针域组成的结点表示图中一个顶点，其中数据域存储该组成的结点表示图中一个顶点，其中数据域存储该顶点的信息，指针域存储指向其邻接点的指针。顶点的信息，指针域存储指向其邻接点的指针。常用的有邻接矩阵、邻接表和十字链表等。不管哪常用的有邻接矩阵、邻接表和十
