数据结构62(图).pptVIP

* 5.2 图的存储结构5.2.1 邻接矩阵（数组表示法） 顶点的信息：用一维数组来存储。 边的信息：用矩阵来存储。 对于n个顶点的图G，可用n*n的矩阵arcs来表示 1, (Vi, Vj) 或Vi,Vj是边或弧 arcs[i ][ j] = 0或∞ ，否则 若G是网，则 Wij, (Vi, Vj) 或Vi,Vj是边或弧 arcs[i][ j] = 0或∞ ，否则。∞为大于所有Wij的数 * 例如： 1 2 3 4 1 2 3 4 5 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 A1 = 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 1 0 0 A2 = 非对称矩阵 对称矩阵 * 如何从邻接矩阵判断任意两个顶点之间是否有边（或