牛小飞《数据结构》9.1图的基本概念和存储结构.pptVIP

小结 1.图的基本概念以及图的特点 2.图的存储表示： (1)图的数组(邻接矩阵)存储表示 (2)图的邻接表存储表示 3.用java语言描述图的存储结构 (3)图的存储结构的比较 (1)firstAdjVex和nextAdjVex (2)创建图 网的存储表示--邻接矩阵 0 1 2 3 4 0 1 2 3 4 定义:网矩阵的元素为 Aij={ ? (i,j)?R wij (i,j)?R A B E C D 15 9 7 21 11 3 2 对于稠密(dense)图合适。 0 1 2 3 4 A B C D E 图的存储表示--邻接矩阵 class VertexAnyType { AnyType data; boolean visited; public Vertex(AnyType d){ data=d; visited=false; } } public class MatrixGraphAnyType { static final int MAX_VERTEX_NUM=20; Vertex vexs[]; int arcs[][]; int vexnum,arcn