实现稀疏矩阵(采用三元组表示)的基本运算实验报告

实现稀疏矩阵（采用三元组表示）的基本运算实验报告 一 实验题目: 实现稀疏矩阵（采用三元组表示）的基本运算 二 实验要求: （1）生成如下两个稀疏矩阵的三元组 a 和 b； （上机实验指导 P92 ） （2）输出 a 转置矩阵的三元组 ； （3）输出a + b 的三元组； （4）输出 a * b 的三元组； 三 实验内容: 3.1 稀疏矩阵的抽象数据类型: ADT SparseMatrix { 数据对象:D={aij| i = 1,2,3,….,m; j =1,2,3,……,n; ai,j∈ElemSet,m 和n 分别称为矩阵的行数和列数 } 数据关系 : R={ Row , Col } Row ={ | 1≤ i≤m , 1≤ j≤ n-1} Col ={| 1≤i≤m-1,1≤j≤n} 基本操作: CreateSMatrix(&M) 操作结果：创建稀疏矩阵 M PrintSMatrix(M) 初始条件：稀疏矩阵M 已经存在 操作结果：打印矩阵M DestroySMatrix(&M) 初始条件：稀疏矩阵M 已经存在 操作结果：销毁矩阵M CopySMatrix(M, &T) 初始条件：稀疏矩阵M 已经存在 操作结果：复制矩阵M 到 T AddSMatrix(M, N, &Q) 初始条件：稀疏矩阵M、N 已经存在 操作结果：求矩阵的和Q=M+N SubSMatrix(M, N, &Q) 初始条件：稀疏矩阵M、N 已经存在 操作结果：求矩阵的差 Q=M-N TransposeSMatrix(M, & T) 初始条件：稀疏矩阵M 已经存在 操作结果：求矩阵M 的转置 T MultSMatrix(M, N, &Q) 初始条件：稀疏矩阵M 已经存在 操作结果：求矩阵的积 Q=M*N }ADT SparseMatrix 3.2 存储结构的定义 #define N 4 typedef int ElemType; #define MaxSize 100 //矩阵中非零元素最多个数 typedef struct { int r; //行号 int c; //列号 ElemType d; //元素值 } TupNode; //三元组定义 typedef struct { int rows; //行数值 int cols; //列数值 int nums; //非零元素个数 TupNode data[MaxSize]; } TSMatrix; //三元组顺序表定义 3.3 基本操作实现: void CreatMat(TSMatrix &t,ElemType A[N][N]) { int i,j; t.rows=N;t.cols=N;t.nums=0; for (i=0;i