7.2.1图的数组(邻接矩阵)存储表示 邻接矩阵—表示顶点间相联关系的矩阵 定义:设G=(V,E)是有n≥1个顶点的图,G的邻接矩阵A是具有以下性 质的n阶方阵 A[i,小 ,若(v,v)<v1,v1>∈BG) 0,其它 ①「0110 例 2 ② 000 000 0 例① ④①② 01010 0101 ③010 00 G2 计算机教研宦 第15页 ⑤o1100 2021/2/19Data Structure 数 据 结 构—— 第 7 章 图 和 广 义 表 胡建华 2021/2/19 计算机教研室 第15页 7.2.1 图的数组(邻接矩阵)存储表示 邻接矩阵——表示顶点间相联关系的矩阵 定义：设G=(V,E)是有n1个顶点的图，G的邻接矩阵A是具有以下性 质的n阶方阵       = 0，其它 1,若(v , v )或 v , v E(G) [ , ] i j i j A i j 例 G1 2 4 1 3 例 1 5 3 2 4 G2                   0 1 1 0 0 1 0 1 0 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0                         1 0 0 0 0 0 0 1 0 0 0 0  0 1 1 0       