数据结构第五章 第二节.ppt

行逻辑链接的顺序表 typedef struct{ Triple data[MAXSIZE+1]; //非零三元组表 int rpos[MAXRC+1]; //各行第一个非零元素的位置表 int mu, nu, tu; //矩阵的行数，列数和非零元素个数 }RLSMatrix; 行逻辑链接的顺序表 typedef struct{ Triple data[MAXSIZE+1]; //非零三元组表 int rpos[MAXRC+1]; //各行第一个非零元素的位置表 int mu,nu,tu; //矩阵的行数，列数和非零元素个数 }RLSMatrix; 稀疏矩阵相乘 稀疏矩阵相乘—基本思路 稀疏矩阵相乘—基本思路 十字链表 创建稀疏矩阵M 稀疏矩阵相加 稀疏矩阵相加 -1 3 3 2 1 3 1 3 2 -1 2 2 5 4 1 3 1 1 v j i 3 2 3 1 1 3 1 1 2 2 2 1 v j i 3 2 2 6 2 1 v j i p q Ctemp=[0, 3], Q.tu=2, Q.rpos[2]=2, arow=2, brow=3, t=3 for(ccol=1;ccol=