稀疏矩阵运算器实验报告.docxVIP

稀疏矩阵运算器 一：问题描述： 稀疏矩阵是指那些多数元素为零的矩阵。利用稀疏特点进行储存和计算可以大大节省储存空间，提高计算效 率。实现一个能进行称稀疏矩阵基本运算的运算器。 基本要求： 以带逻辑链接信息的三元组顺序表表示稀疏矩阵，实现矩阵相加，相减，相乘的运算。稀疏矩阵的输入形式 采用三元组表示。而运算结果的矩阵则用通常的阵列形式列出。 测试数据： 10 0 0 0 0 0 10 0 0 0 0 9 + 0 0 -1 =0 0 9 -1 0 0 1 0 -3 0 0 -3 10 0 0 0 10 0 0 9 + 0 -1 =0 10 -1 0 1 -3 -2 3 3 0 0 4 -3 0 0 1 4 2 0 0 -6 0 0 0 0 8 0 * 0 1 0 = 8 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 70 0 0 0 0 0 0 二概要设计： int CreateSMatrix(TSMatrix M) 操作结果:创建矩阵M void DestroySMatrix(TSMatrix M) 初始条件:矩阵M存在 操作结杲:销毁矩阵M; void PrintSMatrix(TSMatrix M) 初始条件:矩阵M存在 操作结果:打卬矩阵M int AddSMatrix(TSMatrix M,TSMatrix N,TSMatrix Q) 初始条件:矩阵M,N,Q存在 操作结果:矩阵M,N,相加并储存于矩阵Q int XSMatrix(TSMatrix M,TSMatrix N,TSMatrix Q) 初始条件:矩阵M,N,Q存在 操作结果:矩阵M,N,相减并储存于矩阵Q int MultSMatrix(TSMatrix M, TSMatrix N, TSMatrix Q) 初始条件:矩阵M,N,Q存在 操作结果:矩阵M,N,相乘并储存于矩阵Q 三，详细程序 #include stdafx.h #include stdio.hH #include ”stdlib.h” #define MAXSIZE 100//非零元个数的最大值 struct Triple { int i,j; //行下标，列下标 int e; //非零元素值 }； struct TSMatrix { Triple data[MAXSIZE+l]; int rpos[MAXSIZE+1 ];// 非零元三元组表,data[0] 未用 int mu,nu,tu; //矩阵的行数、列数和非零元个数 }； // bo5-2.cpp三元组稀疏矩阵的基本操作，包括算法 5.1(9 个) int CreateSMatrix(TSMatrix M) { //创建稀疏矩阵M int i,m,n; int e; int k; printfC*请输入矩阵的行数，列数，非零元素数：“)； scanf(n%d,%d,%d,M.mu,M.nu,M.tu); M.data[0].i=0; //为以下比较顺序做准备 for(i= 1 ;i=M.tu;i++) { do { printfC*请按行序顺序输入第％(1个非零元素所 在的行(l?％d),列(l?％d),元素值：”,iMmuMnu); scanf(” ％d,%d,%d”,m,n,e); k=0; if(ml||mM.mu||nl||nM.nu) // 彳亍或列超出 范围 k=l; if(mM.datafi-1 ].i||m==M.datafi-1 ].in 二M.daki[i? 1 ].j) //行或列的顺序有错 k=l; }while(k); M.data[i].i=m; M.data[i].j=n; M.data[i].e=e; } return 1; } void DestroySMatrix(TSMatrix M) { //销毁稀疏矩阵M M.mu=0; M.nu=0; M.tu=0; void PrintSMatrix(TSMalrix M) { //输出稀疏矩阵M int i; printf(H%d 行%d 列%d 个非零元素。 \nf\M.mu,M.nu,M.tu); printf(行列元素值\n“); for(i=l ;i=M.tu;i++) printf(,%2d%4d%8d\n,,,M.dataLi].i,M.data[i].j,M.data[i]. e)； } int comp(intcl,int c2) // 另力口 { // AddSMatrix函数要用到 int i; if(clc2) i=l； else if(cl==c2) i=0; else i=-l； return i; } int AddSMatrix(TSMatrix M,TSMatrix N,TSMatrix Q)