5.2.2 稀疏矩阵的压缩存储方法
二、行逻辑链接的顺序表
由此,两个稀疏矩阵相乘(Q=M
N)的过程可大致描述如下:
Q初始化;
if
Q是非零矩阵
{
//
逐行求积
for
(arow=1; arow<=M.mu; ++arow)
{
//
处理M的每一行
ctemp[] = 0;
//
累加器清零
计算 Q 中第 arow 行的积并存入 ctemp[] 中;
将 ctemp[] 中非零元压缩存储到 Q.data;
}
//
for arow
}
//
if