36、矩阵（稀疏矩阵）的压缩存储（二）

上一节中我们讨论的是稀疏矩阵的转置，现在我们讨论稀疏矩阵的相乘，相加，相减。如果预先知道不是稀疏矩阵，则用二维数组相乘法就可以了。如果是，则我们用来存储矩阵的结构称之为行逻辑连接的顺序表，就是加入一个行表来记录稀疏矩阵中每行的非零元素在三元组表中的起始位置。 一、算法思想 在M.data和N.data中找到相应的各对元素进行相乘即可。此时矩阵的存储结构是          在此，我们引入rpos[

>>阅读原文<<