图的存储表示 邻接矩阵( Adjacency Matrix) 在图的邻接矩阵表示中,有一个记录各个顶点 信息的顶点表,还有一个表示各个顶点之间关 系的邻接矩阵。 设图A=(V,E)是一个有n个顶点的图,则图的 邻接矩阵是一个二维数组 A. edgelnlln],定义: A Edge[iljl 1,如果<ij>∈E或者(i,j)∈E 0.否则 。无向图的邻接矩阵是对称的,有向图的邻接矩 阵可能是不对称的。图的存储表示 在图的邻接矩阵表示中，有一个记录各个顶点 信息的顶点表，还有一个表示各个顶点之间关 系的邻接矩阵。 设图 A = (V, E)是一个有 n 个顶点的图，则图的 邻接矩阵是一个二维数组A.edge[n][n]，定义： 无向图的邻接矩阵是对称的，有向图的邻接矩 阵可能是不对称的。 邻接矩阵 (Adjacency Matrix)      = , , , ( , ) . [ ][ ] 否 则 如 果 0 1 < > A i j E i j E Edge i j 或者