92图的存储结构 图的存储结构主要有邻接矩阵和邻接表两种。 1.图的邻接矩阵存储结构 假设图G=(V,E有n个顶点,即{v,…,n},E可用如下 形式的矩阵4描述,对于中的每一个元素an,满足 若(vv)∈E或<v,v>∈E 否则 由于矩阵A中的元素a1表示了顶点v和顶点v之间边的关系, 或者说,A中的元素a表示了顶点和页点(0产m1)的 邻接关系,所以矩阵A称作邻接矩阵。9.2 图的存储结构 图的存储结构主要有邻接矩阵和邻接表两种。 1.图的邻接矩阵存储结构       = 否则 若 或 0 1 (v ,v ) E v ,v E a i j i j ij 假设图G=(V,E)有n个顶点，即V={v0 ,v1 ,…,vn-1 }，E可用如下 形式的矩阵A描述，对于A中的每一个元素aij，满足： 由于矩阵A中的元素aij表示了顶点vi和顶点vj之间边的关系， 或者说，A中的元素aij表示了顶点vi和顶点vj（0≤j≤n-1）的 邻接关系，所以矩阵A称作邻接矩阵