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