lzxgua777的博客

原创 数据结构-稀疏矩阵的乘法（C语言）

由图可知，M和转置后的T都是按顺序排列的，我们应该从M中找出列为1(也就是在T中行为1)的元素，由于是顺序表，我们不用担心T中同一行列数的顺序，每找到一个，它就是T中的一个元素，并且M.data[i].i=T.data[cnt].j;在做矩阵乘法时，我们遍历到了M和T中的每一个元素，当M中元素的列数和T中元素的行数相同时，他们就可以相乘，此时Q矩阵的行数等于M矩阵的行数，Q矩阵的列数等于T矩阵的列数，Q矩阵的值等于M和T的值的乘积。对于M矩阵每一列在T矩阵对应行的乘积运算应该是累加的！