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

实现稀疏矩阵（采用三元组表示）的基本运算实验报告一 实验题目: 实现稀疏矩阵（采用三元组表示）的基本运算二 实验要求: （1） 生成如下两个稀疏矩阵的三元组 a 和 b； （上机实验指导 P92 ）（2） 输出 a 转置矩阵的三元组 ；（3） 输出a + b 的三元组；（4） 输出 a * b 的三元组；三 实验内容:3.1 稀疏矩阵的抽象数据类型:ADTSparseMatrix数据对象:D=aij|i=1,2,3,.,m;j=1,2,3,n; ai,jElemSet,m和n分别称为矩阵的行数和列数 数据关系:R=Row,Col Row=|1im,1jn-1 Col=|1im-1,1jn基本操作:CreateSMatrix(&M)操作结果：创建稀