矩阵的转置(详解).doc

//矩阵的转置(亲自调试完成)： #includestdio.h #includemalloc.h//头文件 #define MAXSIZE 100 #define OK 1 typedef int ElemType; typedef struct{ int c,r;//该非零元的行下标和列下标 ElemType e;//矩阵中某个位置元素的值 }Triple; typedef struct{ Triple data[MAXSIZE]; int mu,nu,tu;//矩阵的行数、列数和非零元个数 }TSMatrix; int col,row;//稀疏矩阵的行列数，全局变量; void input(ElemType a[MAXSIZE][MAXSIZE]){ printf(please input the column of the matrix:\n); scanf(%d,col);//确定矩阵的行数 printf(please input the row of the matrix:\n); scanf(%d,row);//确定矩阵的列数 for(int i=0;irow;i++)//初始化矩阵 { for(int j=0;jcol;j++) { printf(\nplease input the data a[%d][%d]=,i,j); scanf(%d,a[i][j]); } printf(\n); } } void init(ElemType a[MAXSIZE][MAXSIZE],Triple ta[],TSMatrix *t ) { int i,j; t-tu=0;//初始化非零个数 for(i=0;irow;i++) for(j=0;jcol;j++) if(a[i][j]!=0) { ta[t-tu].c=i; ta[t-tu].r=j; ta[t-tu].e=a[i][j]; t-tu++; }//记录非零元素的位置与值 t-mu=row; t-nu=col; } void TransposeSMatrix(TSMatrix *Ma,TSMatrix *Mb,Triple ta[],Triple tb[]) { //采用三元组表存储表示，求稀疏矩阵M的转置矩阵Mb int k=0; int p,q; ElemType b[MAXSIZE][MAXSIZE]={0};//初始化用来存储最后转置好的矩阵 Mb-mu=Ma-nu;//行 Mb-nu=Ma-mu;//列 Mb-tu=Ma-tu;//非零元个数 //用于输出三元组转置后的情况 if(Ma-tu!=0) { for(int i=0;iMa-nu;i++,q++) for(int j=0;jMa-tu;j++,p++) if(ta[j].r==i) { tb[k].c=ta[j].r; tb[k].r=ta[j].c; tb[k].e=ta[j].e;//为转置好后的三元组做记录 p=tb[k].c; q=tb[k].r; b[p][q]=tb[k].e;//为转置好后的矩阵做好非零元素的位置与值的记录 k++; } } printf(the final Matrix:\n);//打印转置好后的矩阵，偷懒的做法 for(int p=0;prow;p++) { for(int q=0;qcol;q++) { printf(\t%d,b[p][q]); } printf(\n); } } void printfMatrix(ElemType a[MAXSIZE][MAXSIZE]){//用来打印矩阵的函数 for(int i=0;irow;i++) { for(int j=0;jcol;j++) { printf(\t%d,a[i][j]); } printf(\n); } } void printfTriple(Triple tb[],int k){//用来打印三元组的函数 int i; printf(\tcol\trow\tvalue\n); for(i=0;ik;i++) printf(\t%d\t%d\t%d\n,tb[i].c,tb[i].r,tb[i].e); } int main() { ElemType a[MAXSIZE][MAXSIZE],b[MAXSIZE][MAXSIZ