华南理工大学数据结构(C语言版)课件第五章 数组和广义表.pptVIP

第五章 数组和广义表 Status MlutSMatrix (RLSMatrix M, RLSMatrix N, RLSMatrix Q) { //求矩阵乘积Q = M×N，采用逻辑链接存储表示。 if (M.nu != N.mu) return ERROR; Q.mu = M.mu; Q.nu = M.nu; Q.tu = 0; //Q初始化 if (M.tu * N.tu !=0) { //Q是非零矩阵 for (arow = 1; arow = M.mu; ++ arow) { //处理M的每一行 ctemp[ ] = 0; //当前各元素累加器清零 Q.rpos[arow] = Q.tu + 1; if (arow M.mu) tp = M.rpos[arow + 1]; 两个稀疏矩阵相乘(Q = M×N)的过程可大致描述如下： Q初始化； if (Q是非零矩阵) { //逐行求积 for (arow = 1; arow = M.mu; ++ arow) { //处理M的每一行 ctemp[ ] = 0; //累加器清零 计算Q中第arow行的积并存入ctemp[ ]中； 将ctemp[ ]中非零元压缩存储到Q.data；