一、图的存储结构1、图的逻辑结构:多对多2、图没有顺序存储结构,但可以借助二维数组来表示元素间的关系,即邻接矩阵3、链式存储结构:邻接表、邻接多重表、十字链表二、邻接矩阵1、数组(邻接矩阵)表示法建立一个顶点表(记录各个顶点信息)和一个邻接矩阵(表示各个顶点之间关系)。设图A=(V,E)有n个顶点,则i012……n-1Vexs[i]V1V2V3……Vn图的邻接矩阵是一个二维数组A.arcs[n][n],定义为: