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

实现稀疏矩阵（采用三元组表示）的基本运算实验报告 一 实验题目: 实现稀疏矩阵（采用三元组表示）的基本运算 二 实验要求: 生成如下两个稀疏矩阵的三元组 a 和 b； （上机实验指导 P92 ） 输出 a 转置矩阵的三元组 ； 输出a + b 的三元组； 输出 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?={ai,j?,ai,j+1?|??1≤?i≤m?,?1≤?j≤?n-1}? Col?={a?i,j?,?a?i+1,j?|??1≤i≤m-1,1≤j≤n} 基本操作: CreateSMatrix(M) ?操作结果：创建稀疏矩阵 M PrintSMatrix(M)? 初始条件：稀疏矩阵M已经存在? 操作结果：打印矩阵M? DestroySMatrix(M)? 初始条件：稀疏矩阵M已经存在? 操作结果：销毁矩阵M? CopySMatrix(M,?T) ? 初始条件：稀疏矩阵M已经存在? 操作结果：复