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