第八周 【项目4 - - 稀疏矩阵的三元组表示的实现及应用】

1. * 程序头部注释开始  
2. * 程序的版权和版本声明部分  
3. * Copyright (c) 2017, 烟台大学计算机学院学生  
4. * All rights reserved.  
5. * 文件名称：   danlianbao.cpp                            
6. * 作    者：   胡俊超                            
7. * 完成日期：   2017 年 12 月 14 日  
8. * 版 本 号：   v1.0        
9.    
10. * 对任务及求解方法的描述部分 

1. * 问题描述：
2. 1. 1）建立稀疏矩阵三元组表示的算法库，包括：  
   2.           ① 头文tup.h，定义数据类型，声明函数；  
   3.           ② 源文件tup.cpp，实现稀疏矩阵三元组表示的基本运算，主要算法包括： 
   4.           void CreatMat(TSMatrix &t,ElemType A[M][N]);  //从一个二维稀疏矩阵创建其三元组表示 
   5.           bool Value(TSMatrix &t,ElemType x,int i,int j);  //三元组元素赋值 
   6.           bool Assign(TSMatrix t,ElemType &x,int i,int j);  //将指定位置的元素值赋给变量 
   7.           void DispMat(TSMatrix t); //输出三元组 
   8.           void TranTat(TSMatrix t,TSMatrix &tb);//矩阵转置 
   9.           ③ 设计main函数，测试上面实现的算法  
   10.           2）采用三元组存储稀疏矩阵，设计两个稀疏矩阵相加的运算算法  
   11.           提示1：两个行数、列数相同的矩阵可以相加  
   12.           提示2：充分利用已经建立好的算法库解决问题  
   13.           提示3：教材例6.3已经给出两个稀疏矩阵相加的运算的算法，但未利用基本运算。请比较这两种方案  
   
   

（1）

1.头文件：tup.h，包含定义稀疏矩阵的三元组表示数据结构的代码、宏定义、要实现算法的函数的声明

[cpp]  view plain   copy

1. #ifndef TUP_H_INCLUDED  
2. #define TUP_H_INCLUDED  
3.   
4. #define M 6  
5. #define N 7  
6. #define MaxSize  100         //矩阵中非零元素最多个数  
7. typedef int ElemType;  
8.