新）实验03 稀疏矩阵的基本操作--用链接存储结构.docVIP

浙江大学城市学院实验报告 课程名称 数据结构与算法 实验项目名称 实验三 稀疏矩阵的基本操作--用链接存储结构 学生姓名 专业班级 学号 实验成绩 指导老师（签名 ） 日期 实验目的和要求 1．了解稀疏矩阵的三元组线性表存储方法。 2．void InitMatrix(LMatrix M)、②输入稀疏矩阵void InputMatrix(LMatrix M, int m, int n)、③输出稀疏矩阵void OutputMatrix(LMatrix M)、④稀疏矩阵的转置运算LMatrix Transpose(LMatrix M)。把稀疏矩阵的结构定义及基本操作实现函数存放在文件LinkMatrix.h中。 建立主程序文件test3.cpp，在主函数main()中通过调用LinkMatrix.h中的函数进行测试。 填写实验报告，实验报告文件取名为report3.doc。 上传实验报告文件report3.doc与源程序文件LinkMatrix.h及test3.cpp到Ftp服务器上你自己的文件夹下。 三. 函数的功能说明及算法思路 包括每个函数的功能说明，及一些重要函数的算法实现思路 void InitMatrix(LMatrix M) //初始化矩阵 void InputMatrix(LMatrix M, int m, int n) //输入矩阵元素 void OutputMatrix(LMatrix M) //输出矩阵元素 LMatrix Transpose(LMatrix M) //矩阵转置 四. 实验结果与分析 包括运行结果截图等 五. 心得体会 记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。 【附录----源程序】 test3.cpp #includeiostream.h #includestdlib.h #includeLinkMatrix.h void main() { LMatrix M; InitMatrix(M); LMatrix L; InitMatrix(L); int m,n; cout请输入此稀疏矩阵的行列数m和n:endl; cinmn; cout输入稀疏矩阵M,以(ROW,COL,VAL)的形式;0,0,0结束:endl; InputMatrix(M, m,n); cout输入的稀疏矩阵M为:endl; OutputMatrix(M); cout该矩阵的转置矩阵为:endl; L=Transpose(M); OutputMatrix(L); } LinkMatrix.h typedef int ElemType; const int MaxRows=200; struct TripleNode{ int row,col; ElemType val; TripleNode *next; }; struct LMatrix{ int m, n, t; TripleNode *vector[MaxRows+1]; }; void InitMatrix(LMatrix M) { M.m=0; M.n=0; M.t=0; for(int i=1;i=MaxRows;i++) M.vector[i]=NULL; } void InputMatrix(LMatrix M, int m, int n) { M.m=m;M.n=n; int row, col,val; int k=0; cinrowcolval; while(row!=0){ k++; TripleNode *p,*newptr; newptr= new TripleNode; newptr-row=row; newpt