发布时间 : 星期五 文章稀疏矩阵乘法的运算更新完毕开始阅读
武汉理工大学《数据结构》课程设计说明书
ElemType data；//存储row行col列的元素的值 }DataNode；
采用结构体存储稀疏二维数组： typedef struct SparseMatrix ｛
DataType *matrix；//用数组存储非零元 int row；//二维数组的行数 int col；//二维数组的列数
int *rpos；//每行第一个非零元在matrix中的位置 int num；//非零元的个数 int con；//指定常数
｝；
注：在第二个结构体中num和con这两个变量，在本此系统中con默认为0，num的功能是检验数据是否完整。当二维数组中出现很多非零元素值一样的时候，也可以采用三元组的方法存储，只要让con等于那个非零元素值即可。
7.算法描述：
本系统的主要算法为稀疏矩阵的乘法运算。 算法如下： Q初始化；
if （Q是非零矩阵） {//逐行求积
for(arow=1;arow<=M.row;++arow) {//处理M的每一行
ctemp[]=0;//累加器清零
计算Q中第arow行的积并存入ctemp[]中； 将ctemp[]中的非零元压缩存储到Q.matrix中； } }
3
武汉理工大学《数据结构》课程设计说明书
8.测试结果与分析：
测试1：两个文件数据完全正确
Input the method of getting data(1 is from file,2 is from inputting):1 Input two names of the data file:data1.txt data2.txt Read the first file successfully! Read the second file successfully! The first matrix is: 1 1 3 1 4 5 2 2 -1 3 1 2
The second matrix is: 1 2 2 2 1 1 3 1 -2 3 2 4 The result is: 3 0 3 2 1 2 6 2 1 -1 3 2 4
Input one name of the data file:data5.txt
测试2：一个文件数据完全正确，另一个文件数据不正确 Input the method of getting data(1 is from file,2 is from inputting):1 Input two names of the data file:data1.txt data4.txt Read the first file successfully! The data is wrong! The first data is wrong!
4
武汉理工大学《数据结构》课程设计说明书
Please check it carefully,then input it again: 1 2 2
The data is wrong! The 4th data is wrong!
Please check it carefully,then input it again: 3 2 4
Read the second file successfully! The first matrix is: 1 1 3 1 4 5 2 2 -1 3 1 2
The second matrix is: 1 2 2 2 1 1 3 1 -2 3 2 4 The result is: 3 0 3 2 1 2 6 2 1 -1 3 2 4
Input one name of the data file:data6.txt 测试3：两个数据文件都错误
Input the method of getting data(1 is from file,2 is from inputting):1 Input two names of the data file:data3.txt data4.txt The data is wrong! The second data is wrong!
Please check it carefully,then input it again:
5
武汉理工大学《数据结构》课程设计说明书
1 4 5
The data is wrong! The 4th data is wrong!
Please check it carefully,then input it again: 3 1 2
Read the first file successfully! The data is wrong! The first data is wrong!
Please check it carefully,then input it again: 1 2 2
The data is wrong! The 4th data is wrong!
Please check it carefully,then input it again: 3 2 4
Read the second file successfully! The first matrix is: 1 1 3 1 4 5 2 2 -1 3 1 2
The second matrix is: 1 2 2 2 1 1 3 1 -2 3 2 4 The result is: 3 0 3 2 1 2 6 2 1 -1
6