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

稀疏矩阵的压缩存储实验报告 2014年 月 日 学 号 姓 名 时 间 专 业 计算机科学与技术 软件设计 班 级 实验题目： 稀疏矩阵的压缩存储 实验目的： （1）了解稀疏矩阵的存储方式 （2）用顺序存储结构存储稀疏矩阵 （3）了解稀疏矩阵的转置算法 实验内容与步骤： （1）根据实验要求，设计整体的程序框架； （2）逐步细化，补充完善框架，运用简便合适的算法以实现实验要求； （3）创建一个新的线性表，以进行相关的操作； （4）在相关的软件上进行程序的编译与纠错，并输出相应的结果； 设计程序如下： #includestdio.h #define MAXSIZE 12500 typedef struct{ int i,j; int e; } Triple; typedef struct{ Triple data[MAXSIZE+1]; int mu,nu,tu; }TSMatrix; int main(){ int FastTransposeSMatrix(TSMatrix M,TSMatrix T); TSMatrix M,T;char x;int i,j,p=1; printf(请输入行:\n); scanf(%d,M.mu); printf(请输入列:\n); scanf(%d,M.nu); printf(请输入元素:\n); while(1){ scanf(%d %d %d,i,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(该稀疏矩阵为：\n); for(i=1;i=M.mu;i++){ for(j=1;j=M.nu;j++){ if(i==M.data[p].ij==M.data[p].jp=M.tu) printf(%d ,M.data[p++].e); else printf(%d ,0); if(j==M.nu) printf(\n); } } FastTransposeSMatrix(M,T); printf(\n稀疏矩阵转置后为：\n); p=1; for(i=1;i=T.mu;i++){ for(j=1;j=T.nu;j++){ if(i==T.data[p].ij==T.data[p].jp=T.tu) printf(%d ,T.data[p++].e); else printf(%d ,0); if(j==T.nu) printf(\n); } } return 0; } int FastTransposeSMatrix(TSMatrix M,TSMatrix T){ int col,q; int cpot[100],num[100]; 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(int t=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(int p=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=M.data[p].i; T.data[q].e=M.data[p].e;cpot[col]++; } } return 1; } 输出结果如下： 实验分析： （1）用三元组表示稀疏矩阵可以很大程度的节省存储空间 （2）用COPT数组存储M矩阵列首地址可以很好的进行转置 实验指导教师： 杨育捷 实验成绩：