用三元组表存储表示求稀疏矩阵M转置函数T

1、用三元组表存储表示,求稀疏矩阵M转置函数T实验目的采用三元组表存储表示，求稀疏矩阵”转置函数T实验内容编程序并上机调试运行。采用三元组表存储表示，求稀疏矩阵”转置函数T编写程序采用三元组表存储表示，求稀疏矩阵M转置函数T#includettdefine MAXSIZE 100typedef struct int i, j; int e; Triple;typedef struct Triple dataLMAXSIZE+1; int mu,nu,tu;TSMatrix;创建稀疏矩阵MCreateSMatrix(TSMatrix *M) int i, m, n, e, k;printf (、输入

2、矩阵 M 的行数、列数、非零元的个数(中间用逗号隔开)： scanf( (*M).data0.i=0;printf ( for(i=l;i<=(*M). tu;i+)do printf ('输入第刎个非零元素所在的行(1飞d)列(1%d)值以及该数值：scanf(k=0; if(m<l Im>(*M). mu n<lI n>(*M). nu)k=l;if (m输出稀疏矩阵M int i; printf(void PrintSMatrix(TSMatrix M) for(i=l;i<=M. tu;i+) printf(printf( printf()求

3、稀疏矩阵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=l; for(col=l;col二nu;+col)for (p=l ;p<=M. tu;+p) if (M. data Ip. j=col)(*T). dataq. i=M. dataEp.j;(*T). dataq. j=M. datap.i;(*T). dataEq. e=M. dataEpL e; +q; return 1

4、; 打印矩阵函数，以通常形式输出矩阵void print (TSMatrix A) intk=l,a,b; int MMAXSIZE MAXSIZE ; printf (、非零元素所对应的位置：nprintf ( for (a=0;aprintf( printf(主函数 int mainO TSMatrix M, T; printf (、创建矩阵 M： CreateSMatrix(&M) ; printf (矩阵 M 的三元组表为：n PrintSMatrix(M) ; print (M) ; TransposeSMatrix (M, &T);printf (稀疏矩阵M的转换矩阵T的三元组表为：n PrintSMatrix (T) ; print (T);printf( getchar();return 0;运行程序:程序解析：1 .首先是将程序的开头写好，定义非零元个数最多为100.定义非零元的行下标，列下标，和非零元素为int型。由mu,nu,tu分别代表矩阵的 行数，列数和非零元个数。2 .创建稀疏矩阵创建一个稀疏矩阵，用scanf进行用户输入行数，列数及非零元个数。当i小于等于 非零元个数时，进行以下的for循环，执行内循环的循环语句。当k不为0时，重复执行 输入非零元素的行列