数据结构 系数矩阵的表示和转置.docxVIP

实验四数据结构实验报告 稀疏矩阵的表示和转置 X请 12 3 4输234,一个4行5列的矩阵:567834 X 请 12 3 4 输 2 3 4 ,一个4行5列的矩阵: 5 6 7 8 3 4 5 稀疏矩阵转换成一般矩阵后, 1 2 3 4 再进行打印： 4 Press any 6key to 7 continue 实验目的.掌握稀疏矩阵的三元组顺序表存储结构 .掌握稀疏矩阵的转置算法。 实验内容 采用三元组表存储表示，求稀疏矩阵M的转置矩阵T。（算法5.1）实验步骤： .构建稀疏矩阵Mo.求稀疏矩阵M的转置矩阵To .输出稀疏矩阵M和稀疏矩阵To算法说明 测试结果 匚*C:\Prograa Files\licrosoft Visual Studio\IyProjects\125\Di分析与探讨 附录：源代码源代码列在附录中，要求程序风格清晰易理解，有充分的注释。有意义的注释行不少 于 30%o #includenstdio.hn#includenstdlib.hn 数据结构实验报告#define P 4 #define N 5#define MAXSIZE 100 typedef int ElernentType;typedef struct { int row,col; ElementType e;JTriple; typedef struct{ Triple data[MAXSIZE+l]; int m,n,len;}TSMatrix; void InitMatrix(int A[P+1][N+1])〃初始化矩阵 int ij; printff请输入一个4行5列的矩阵：\nn)； for(i=l;i=P;i++) for(j=l;j=N;j++) ( scanf(u%dH,A[i][j])； } } for(i=l;iP+l;i++) ( for(j=l;jvN+l;j++) { printf(f%d\f\A[i][j])； } print 隼\n); } printf(\n);} TSMatrix MatrixToTriple(int A[P+l][N+l],TSMatrix M)//将一般的矩阵转换成三元组形式的 ( int r,c,k=0; fbr(r=l;r=P;r++) fbr(c= 1 ;c=N;c++) 数据结构实验报告 if(A[r][c]!=O) ( k++; M.data[k].row=r; M.data[k].col=c; M.data[k].e=A[r|[c];〃一个小小的错误，将A[r][c]写成A[c][r],导致调了 5个多小时 )〃调程序一定要认真啊(。。。)! ) ) M.m=P; M.n=N; M.len=k; return M;) TSMatrix FastTransposeTSMatrix(TSMatrix A,TSMatrix B){//稀疏矩阵的快速转置算法 int lie,t,p,q; int num[MAXSIZE],position[MAXSIZE]; B.len=A.len; B.m=A.n; B.n二A.m; if(B.len) ( for(lie=l ;lie=A.n;lie++)( num[lieJ=O; ) for(t= 1 ;t=A.len;t++) ( num[A.data[t].col]++; } position[l]=l; for(lie=2;lie=A.n;lie++) ( position[lie]=position[lie-1 ]+num[lie-1 ]; ) for(p= l;p=A.len;p++) ( lie=A.datafp].col; q=position[lie]; B.data[q].row=A.data[p].col;数据结构实验报告 B.data[q].col=A.data[p].row; B.data[q].e=A.data[p].e; position[lie]++; ) ) return B;) void printMatrix(TSMatrix M)( int B[N+1][P+1]={0}； int i,j,k=1; for(i=1 ;iN+1 ;i++) ( for(j=1 ;jP+1 ;j++) ( if(i==M.data[k].row j==M.data[k].col) ( B[i]O]=M.data[k].e; k++; ) ) ) printf(稀疏矩阵转换成一般矩阵后，再进行打印：\n); for(i=1 ;ivN+1 ;i++) ( for(j=1 ;jP+1 ;j++) ( printf(n%4d\tH,B[i][j])； ) printf(H\nH); )) void main()( int A