5.2.2 稀疏矩阵的压缩存储方法

 二、行逻辑链接的顺序表

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