数据结构稀疏矩阵的表示和转置

数据结构实验报告实验四稀疏矩阵的表示和转置一、实验目的掌握稀疏矩阵的三元组顺序表存储结构掌握稀疏矩阵的转置算法。二、实验内容采用三元组表存储表示，求稀疏矩阵M的转置矩阵T。（算法5.1）三、实验步骤：构建稀疏矩阵M。求稀疏矩阵M的转置矩阵T。输出稀疏矩阵M和稀疏矩阵T。四、算法说明首先要创建稀疏矩阵的三元组顺序表存储表示，定义mu,nu,tu分别表示矩阵的行数、列数和非零元个数。在进行稀疏矩阵的转置时要做到（1）：将矩阵的行列值相互交换；（2）:将每个三元组的i，j相互调换；（3）:重排三元组之间的次序便可实现矩阵的转置。五、SI't-.'i^rngrjTnFl^jT-Free3.5\--^np\-DkLiauii情茴入粧阡II的行数r町列数叫及非零元的个数tuR3335didi2134巨fesa：anykuycontinue...测试结果六、分析与探讨在此次程序中转置的方法称为快速转置，在转置前，应先求得M的每一列中非零元的个数，进而求得每一列的第一个非零元的位置。七、附录：源代码数据结构实验报告源代码列在附录中，要求程序风格清晰易理解，有充分的注释。有意义的注释行不少于30%。#includevstdio.h>#defineMAXSIZE5#defineMAXMN200typedefstruct{inti,j;inte;}Triple;typedefstruct{Tripledata[MAXSIZE];intrpos[MAXMN];intmu,nu,tu;〃矩阵的行数、列数和非零元个数}TSMatrix;//行逻辑连接的顺序表intmain(){printf("矩阵M\n");TSMatrixM,T;printf("ijv\n");inti;for(i=0;ivMAXSIZE;i++)scanf("%d%d%d",&M.data[i].i,&M.data[i].j,&M.data[i].e);printf("请输入矩阵M的行数mu,列数nu,及非零元的个数tu\n");scanf("%d%d%d",&M.mu,&M.nu,&M.tu);〃求稀疏矩阵M的转置矩阵TT.mu=M.nu;T.nu=M.mu;T.tu=M.tu;if(T.tu){intt,column,num[MAXMN]={0};//用来统计M中每列非零元的个数for(t=0;tvM.tu;t++)++num[M.data[t].j];T.rpos[0]=0;for(column=l;columnvT.mu;column++)T.rpos[column]=T.rpos[column-l]+num[column-l];intp,q;for(p=0;pvM.tu;p++){column=M.data[p].j;q=T.rpos[column];T.data[q].i=M.data[p].j;T.data[q].j=M.data[p].i;数据结构实验报告T.data[q].e=M.data[p].e;T.rpos[column]++;〃转置矩阵T中同一行的非零元的起始位置自增1}}〃输出矩阵M及转置矩阵Tprintf("\n矩阵T：\n");printf("ijv\n");for(i=0;ivT.tu;i++)printf