图的存储表示 邻接矩阵( Adjacency Matrix) 在图的邻接矩阵表示中,有一个记录各个 顶点信息的顶点表,还有一个表示各个顶 点之间关系的邻接矩阵。 口设图A=(V,E)是一个有m个顶点的图,图 的邻接矩阵是一个二维数组 Aeugenin, 定义: AE44=1如果()E或者(DB 0,.否则      , , , ( , ) . [ ][ ] 否则 如果 或者 0 1 < > A i j E i j E Edge i j