第九周项目3-稀疏矩阵的三元组表示的实现及应用（2）

1. /*  
2. Copyright (c)2016,烟台大学计算机与控制工程学院  
3. All rights reserved.  
4. 文件名称：第9周项目3-稀疏矩阵的三元组表示的应用（2）.cpp  
5. 作    者：陈晓琳 
6. 完成日期：2016年10月27日  
7. 版 本 号：v1.0  
8.   
9. 问题描述: 采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法   
10. 输入描述：两个稀疏矩阵  
11. 程序输出：相加运算后的结果。  
12. */    

main函数：

[cpp]  view plain  copy

1. #include"tup.h"    
2. int main()    
3. {    
4.     TSMatrix ta,tb,tc;    
5.     int A[M][N]=    
6.     {    
7.         {0,0,1,0,0,0,0},    
8.         {0,2,0,0,0,0,0},    
9.         {3,0,0,0,0,0,0},    
10.         {0,0,0,5,0,0,0},    
11.         {0,0,0,0,6,0,0},    
12.         {0,0,0,0,0,7,4}    
13.     };    
14.     int B[M][N]=    
15.     {    
16.         {0,0,10,0,0,0,0},    
17.         {0,0,0,20,0,0,0},    
18.         {0,0,0,0,0,0,0},    
19.         {0,0,0,50,0,0,0},    
20.         {0,0,20,0,0,0,0},    
21.         {0,0,0,10,0,0,4}    
22.     };    
23.     CreatMat(ta,A);    
24.     CreatMat(tb,B);    
25.     printf("A:\n");    
26.     DispMat(ta);    
27.     printf("B:\n");    
28.     DispMat(tb);    
29.     if(MatAdd(ta, tb, tc))    
30.     {    
31.         printf("A+B:\n");    
32.         DispMat(tc);    
33.     }    
34.     else    
35.     {    
36.         printf("相加失败\n");    
37.     }    
38.     return 0;    
39. }    

稀疏矩阵相加实现函数：

[cpp]  view plain  copy

1. bool MatAdd(TSMatrix a,TSMatrix b,TSMatrix &c)    
2. {    
3.     int i,j;    
4.     ElemType va,vb,vc;    
5.     if (a.rows!=b.rows || a.cols!=b.cols)    
6.         return false;                        //行数或列数不等时不能进行相加运算    
7.     c.rows=a.rows;    
8.     c.cols=a.cols;       //c的行列数与a的相同    
9.     c.nums=0;    
10.     for(i=0; i<M; i++)    
11.         for(j=0; j<N; j++)    
12.         {    
13.             Assign(a,va,i,j);    
14.             Assign(b,vb,i,j);    
15.             vc=va+vb;    
16.             if(vc)    
17.                 Value(c,vc,i,j);    
18.         }    
19.     return true;    
20. }    

运行结果：

知识点总结：

稀疏矩阵的相加的基本算法。

心得：

在相加的时候先要将每个三元组中的变量赋予新的变量在进行相加