实验五稀疏矩阵的实验.docVIP

实验五 稀疏矩阵的实验 【实验目的】1、掌握稀疏矩阵的三元组表示法 2、学会应用稀疏矩阵的三元组表示法实现稀疏矩阵的运算 【实验说明】参考下列步骤完成实验 三元组存储结构定义 # include stdio.h # include stdlib.h # define MAXSIZE 1000 typedef int ElementType; typedef struct { int row,col; ElementType e; }Triple; typedef struct { Triple data[MAXSIZE+1]; int m,n,len; }TSMatrix; 2、创建三元组 void CreateTmatrix (TSMatrix *A) { int i,j; ElementType x; int p; printf(请输入矩阵总的行数，列数及非零元的个数(逗号相隔):); scanf(%d,%d,%d,A-m,A-n,A-len); printf(\n请输入矩阵的三元组(逗号相隔)\n); for(p=1;p=A-len;p++) { scanf(%d,%d,%d,i,j,x); A-data[p].row=i; A-data[p].col=j; A-data[p].e=x; } }//CreateTmatrix 3、应用三元组存储稀疏矩阵并实现由矩阵Avoid TransposeTSMatrix(TSMatrix A,TSMatrix *B) {//把矩阵A转置到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.data[i].col==k) { B-data[j].row=A.data[i].col; B-data[j].col=A.data[i].row; B-data[j].e=A.data[i].e; j++; } } }//TransposeTSMatrix 4、以矩阵形式输出void output1(TSMatrix A) { ElementType M[50][50]; int i,j,rmax,cmax; rmax=A.m; //得到最大的行数 cmax=A.n; for(i=0;irmax;i++) for(j=0;jcmax;j++) M[i][j]=0; for(i=1;i=A.len;i++) M[A.data[i].row-1][A.data[i].col-1]=A.data[i].e; for(i=0;irmax;i++) { for(j=0;jcmax;j++) printf(%5d ,M[i][j]); printf(\n); } } 5、以三元组形式输出 void output3(TSMatrix A) { int i; printf(\n); for(i=1;i=A.len;i++) { printf( %3d %3d %3d,A.data[i].row,A.data[i].col,A.data[i].e); printf(\n); } }//output3 //主调函数 void main() { TSMatrix A,B; CreateTmatrix(A); printf(原矩阵：\n); output1(A); TransposeTSMatrix(A,B); printf(\n转置矩阵:\n); output1(B); printf(\n转置矩阵的三元组形式:\n); output3(B); }