72图的存储表示 1.邻接矩阵( Adjacency Matrix)表示法 (数组表示法) 顶点表:一个记录各个顶点信息的一维数组, 0邻接矩阵:一个表示各个顶点之间的关系(边 或弧)的二维数组。 设图G=(V,E是一个有n个顶点的图,则图的 邻接矩阵 G arcsIn四定义为 Garculli|1若V,vj>或(Ⅴ)∈E 0反之7.2 图的存储表示 顶点表: 一个记录各个顶点信息的一维数组， 邻接矩阵：一个表示各个顶点之间的关系（边 或弧）的二维数组。 设图 G = (V, E)是一个有 n 个顶点的图，则图的 邻接矩阵G.arcs[n][n] 定义为： G.arcs[i][j]= 1 若<Vi,Vj> 或(Vi,Vj)∈E 0 反之 1. 邻接矩阵 (Adjacency Matrix)表示法 （数组表示法）