稀疏矩阵的表示和转置

1、实验2 稀疏矩阵的表示和转置实验人：杜国胜 学号:Xb14680103 时间：11.9 1、 实验目的1. 掌握稀疏矩阵的三元组顺序表存储结构2. 掌握稀疏矩阵的转置算法。2、 实验内容采用三元组表存储表示，求稀疏矩阵M的转置矩阵T。 （算法5.1）3、 实验步骤：1. 构建稀疏矩阵M。2. 求稀疏矩阵M的转置矩阵T。3. 输出稀疏矩阵M和稀疏矩阵T。4、 算法说明首先要创建稀疏矩阵和三元组顺序表，定义mu,mu,tu分别表示矩阵的行列数和非零元个数。在进行稀疏矩阵的转置时要做到1.将矩阵的行列值相互交换2.将每个三元组的I,j相互调换3.重排三元组之间的次序5、 测试结果6、 分析讨论在此次

2、程序中转置的方法称为快速转置，在转置前，应先求的M的每一列中非零元的个数，进而求得每一列的第一个非零元的位置7、 附录：源代码#include<stdio.h>#define MAXSIZE 100typedef structint i,j;int e;Triple;typedef structTriple dataMAXSIZE+1;int mu,nu,tu;TSMatrix;/创建稀疏矩阵Mvoid CreateSMatrix (TSMatrix *M)int i,m,n,e,k;printf("输入矩阵M的行数、列数、非零元的个数（中间用逗号隔开）：");

3、scanf("%d,%d,%d",&(*M).mu,&(*M).nu,&(*M).tu);(*M).data0.i=0;printf("n");for(i=1;i<=(*M).tu;i+)doprintf("输入第%d个非零元素所在的行(1%d)列(1%d)值以及该数值：",i,(*M).mu,(*M).nu);scanf("%d,%d,%d",&m,&n,&e);k=0;if(m<1|m>(*M).mu|n<1|n>(*M).nu)k=

4、1;if(m<(*M).datai-1.i|m=(*M).datai-1.i&&n<(*M).datai-1.j)k=1;while(k);(*M).datai.i=m;(*M).datai.j=n;(*M).datai.e=e;printf("n");/输出稀疏矩阵Mvoid PrintSMatrix(TSMatrix M)int i;printf("*n");for(i=1;i<=M.tu;i+)printf("%2d%4d%8dn",M.datai.i,M.datai.j,M.datai.e);

5、printf("*n");printf("n");/求稀疏矩阵M的转置矩阵Tvoid TransposeSMatrix(TSMatrix M,TSMatrix *T)int p,q,col;(*T).mu=M.nu;(*T).nu=M.mu;(*T).tu=M.tu;if(*T).tu)q=1;for(col=1;col<=M.nu;+col)for(p=1;p<=M.tu;+p)if(M.datap.j=col)(*T).dataq.i=M.datap.j;(*T).dataq.j=M.datap.i;(*T).dataq.e=M.data

6、p.e;+q; void print(TSMatrix A) int k=1,a,b;int MMAXSIZEMAXSIZE;printf("非零元素所对应的位置：n");printf("*n"); for(a=0;a<A.mu;a+)for(b=0;b<A.nu;b+) Mab=0;while(k<=A.tu)MA.datak.i-1A.datak.j-1=A.datak.e;k+;for(a=0;a<A.mu;a+) printf(" | ");for(b=0;b<A.nu;b+)printf("%d ",Mab);printf(" | n");printf("*n");printf("n");/主函数int main()TSMatrix M,T;printf("创建矩阵M：");CreateSMatrix(&M);printf("矩阵M的三元组表为:n");PrintSMatrix(M);print(M);TransposeSMatrix(M,&T);