稀疏矩阵转置#一类特选

1、稀疏矩阵传递问题一.问题分析：1.从键盘输入稀疏矩阵Printf(输入要传递决定因素的行和列的值：)；scanf(“% d % d”，x，y)；Printf(请输入此稀疏矩阵的元素： n )；for(I=1)；I=x；I)for(j=1)；j=y；j)scanf(“% d”，AIj)；2.将输入的一维矩阵转换为3圆组for(I=1)；I=x；I)for(j=1)；j=y；j)If(Aij)！=0)B.datak。row=I；B.datak。col=j；B.datak。e=AIj；k；b . m=x；/三元表中的行数b . n=y；/三元表中的列数b . len=k-1；三元组转置void tr

2、ansposets matrix(ts matrix * a，ts matrix * b)Int i、j、k；B- m=A-n；B- n=A-m；B- len=A-len；If(B-len0)j=1；for(k=1；k=A-n；k)for(I=1)；I=A-len；I)If(A-datai)。col=k)B-dataj。row=A-datai。colB-dataj。col=A-datai。rowB-dataj。e=A-datai。e；j；三元组表输出for(I=1)；I=C.mI )for(j=1)；J=C.nJ) _If (c.data p)。row=I) (c.data p)。col=j)

3、printf(“% d”，C.datap)。e)；p；else printf( 0 )；printf(“ n”)；二.程序运行结果：二.源代码：#include#define MAXSIZE 1000Typedef structInt row，colint e； TripleTypedef structInt m、n、lentriple dataMAXSIZE 1； ts矩阵；void transposets matrix(ts matrix * a，ts matrix * b)Int i、j、k；B- m=A-n；B- n=A-m；B- len=A-len；If(B-len0)j=1；for

4、(k=1；k=A-n；k)for(I=1)；I=A-len；I)If(A-datai)。col=k)B-dataj。row=A-datai。colB-dataj。col=A-datai。rowB-dataj。e=A-datai。e；j；Int main()Int x、y、I、j；Int k=1，p=1；TSMatrix B、C；int A100100；Printf(输入要传递决定因素的行和列的值：)；scanf(“% d % d”，x，y)；Printf(请输入此稀疏矩阵的元素： n )；for(I=1)；I=x；I)for(j=1)；j=y；j)scanf(“% d”，AIj)；for(I=1)；I=x；I)for(j=1)；j=y；j)If(Aij)！=0)B.datak。row=I；B.datak。col=j；B.datak。e=AIj；k；b . m=x；b . n=y；b . len=k-1；TransposeTSMatrix(B，C)；Printf(后面的矩阵是： n )；for(I=1)；I=C.mI )for(j=1)；J=C.nJ) _If (c.data p)。row=I) (c.data p)。col=