首先是三元组的数据结构类型:
先说说乘法的思想两矩阵可以做乘法的前提是a[n][m]*b[j][k]
然后a矩阵的第i行与b矩阵的第j列相乘作为新矩阵的第i,元;
//nump[i]记录矩阵p第i行非零元的个数prpos[i]记录矩阵p第i行第一个非零元在三元组中的位置
//numq[i]记录矩阵q第i行非零元的个数qrpos[i]记录矩陣q第i行第一个非零元在三元组中的位置
//a的第i行与b的第i行对应相乘得到的值按b对应的列标一一存在pqtemp中
//将pqtemp中的值逐个存入结果三元组中
//cpot[i]第i列嘚第一个非零元的位置
//转置后矩阵的行值为原矩阵的列值,非零元个数不变
//辅助数组,num[i]第i列非零元个数
//cpot[i]第i列的第一个非零元的位置
//逐个读取原矩阵进行转置变化