河南师范大学稀疏矩阵的压缩存储

《河南师范大学稀疏矩阵的压缩存储》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、稀疏矩阵的压缩存储实验报告2014年月日学号姓名时间专业计算机科学与技术软件设计班级实验题目：稀疏矩阵的压缩存储实验目的：（1）了解稀疏矩阵的存储方式（2）用顺序存储结构存储稀疏矩阵（3）了解稀疏矩阵的转置算法实验内容与步骤：（1）根据实验要求，设计整体的程序框架；（2）逐步细化，补充完善框架，运用简便合适的算法以实现实验要求；（3）创建一个新的线性表，以进行相关的操作；（4）在相关的软件上进行程序的编译与纠错，并输出相应的结果；设计程序如下：#include#defineMAXSIZE12500typedefstruct{int

2、i,j;inte;}Triple;typedefstruct{Tripledata[MAXSIZE+1];intmu,nu,tu;}TSMatrix;intmain(){intFastTransposeSMatrix(TSMatrixM,TSMatrix&T);TSMatrixM,T;charx;inti,j,p=1;printf("请输入行:");scanf("%d",&M.mu);printf("请输入列:");scanf("%d",&M.nu);printf("请输入元素:");while(1){scanf("%d%d%d",&i

3、,&j,&x);if(x==-1)break;M.data[p].e=x;M.data[p].i=i;M.data[p].j=j;p++;}M.tu=p-1;p=1;printf("该稀疏矩阵为：");for(i=1;i<=M.mu;i++){for(j=1;j<=M.nu;j++){if(i==M.data[p].i&&j==M.data[p].j&&p<=M.tu)printf("%d",M.data[p++].e);elseprintf("%d",0);if(j==M.nu)printf("");}}FastTransposeSMat

4、rix(M,T);printf("稀疏矩阵转置后为：");p=1;for(i=1;i<=T.mu;i++){for(j=1;j<=T.nu;j++){if(i==T.data[p].i&&j==T.data[p].j&&p<=T.tu)printf("%d",T.data[p++].e);elseprintf("%d",0);if(j==T.nu)printf("");}}return0;}intFastTransposeSMatrix(TSMatrixM,TSMatrix&T){intcol,q;intcpot[100],num[10

5、0];T.mu=M.nu;T.nu=M.mu;T.tu=M.tu;if(T.tu){for(col=1;col<=M.nu;col++)num[col]=0;for(intt=1;t<=M.tu;t++)num[M.data[t].j]++;cpot[1]=1;for(col=2;col<=M.nu;col++)cpot[col]=cpot[col-1]+num[col-1];for(intp=1;p<=M.tu;p++){col=M.data[p].j;q=cpot[col];T.data[q].i=M.data[p].j;T.data[q].j

6、=M.data[p].i;T.data[q].e=M.data[p].e;cpot[col]++;}}return1;}输出结果如下：实验分析：（1）用三元组表示稀疏矩阵可以很大程度的节省存储空间（2）用COPT数组存储M矩阵列首地址可以很好的进行转置实验指导教师：杨育捷实验成绩：