2、图的物理存储（续） 2.1邻接矩阵表示法 ·有向图邻接矩阵： -定义 设图G=(V,E)是有n(n≥I)个顶点的图，则G的邻接矩阵是具有下述性质 的nXn的方阵，元素为： 当<Vi,Vj>∈E时 A[i.jl= 0 当<Vi,Vj>E时 -例如，G2的邻接矩阵为： 3 G2 2 G.nodes G.Arc 3 4 电子科技大学刘民岷 图 4电子科技大学 刘民岷 图 4 2.1 邻接矩阵表示法 • 有向图邻接矩阵： – 定义 设图G=（V，E）是有n（n  1）个顶点的图，则G的邻接矩阵是具有下述性质 的n×n的方阵，元素为： 1 当<Vi，Vj> E 时 A[i,j]= 0 当<Vi，Vj> E 时 – 例如，G2的邻接矩阵为： 1 2 3 4 G2               = 4 3 2 1 G.nodes               = 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 G.Arc