图的存储结构 邻接矩阵( Adjacency Maix)是表示顶点之 间相邻关系的矩阵。 设G=(V,E)是具有n 个顶点的图,则G的 A[j={若(n,y)或<,>是E(G)中的边 0:若(v,)或<,”>不是E(G)中的边 邻接矩阵是具有如下 性质的n阶方阵:图的存储结构 • 邻接矩阵(Adjacency Matrix)是表示顶点之 间相邻关系的矩阵。 设G＝(V，E)是具有n 个顶点的图，则G的 邻接矩阵是具有如下 性质的n阶方阵：          = ：若（ ）或 不是 （ ）中的边 ：若（ ）或 是 （ ）中的边 v v v v E G v v v v E G i j i j i j i j 0 , , 1 , , A i, j