7.2图的存储结构 7.2.1邻接矩阵 。定义：表示顶点之间相邻关系的矩阵叫邻接矩阵。 具有n个顶点的图G(W,E)是具有下列性质的n阶 方阵： to Ai,]= 若(，)或<V,y>是E(G)中的边 若(v,)或<V,y>不是E(G)中的边 7.2 图的存储结构 7.2.1 邻接矩阵 ● 定义:表示顶点之间相邻关系的矩阵叫邻接矩阵。 具有n个顶点的图G=(V,E)是具有下列性质的n阶 方阵： A[i,j]＝ 1 若(vi , vj)或< vi , vj >是E(G)中的边 0 若(vi , vj)或< vi , vj >不是E(G)中的边