【精品数据结构】数组.PPTVIP

第五章 数组 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 一维数组  M和N的三元组、和分别为： i j v i j v i j v 1 1 3 1 2 2 1 2 6 1 4 5 2 1 1 2 1 -1 3 2 -1 3 1 -2 3 2 4 3 1 2 3 2 4 Q.data M.data N.data 当M和N是稀疏矩阵并用三元组表存储结构时，经典算法不再适用。 稀疏矩阵相乘的基本思想是： 对于M中每个元素M.data[p]，找到N 中所有满足条件M.data[p].j==N.data[q].i的元素N.data[q]，求得M.data[p].e和N.data[q].e的乘积，而从求乘积的式子得知，乘积矩阵Q中每个元素的值是个累加和，这个乘积M.data[p].e * N.data[q].e只是其中的一部分