数据结构--数组与广义表-矩阵转置

//本程序实现稀疏矩阵的转置 //程序中矩阵已被一三元组的形式存于一维数组中 //程序所构造的矩阵参见《数据结构》课本 严蔚敏 吴伟民编著 清华大学出版社P97图5.5 //输入输出参见截图 #define MAX_SIZE 1000 #include<iostream> using namespace std; typedef struct{ int i; int j; int e; }Triple; typedef struct{ Triple data[MAX_SIZE]; int mu,nu,tu; }TSMatrix; bool TransposeMatrix(TSMatrix M,TSMatrix& T){ T.mu=M.nu;T.nu=M.mu; T.tu=M.tu; if(T.tu){ int* num=new int[M.nu]; int* cpot=new int[M.nu]; for(int col=1;col<=M.nu;++col) num[col]=0; for(int t=1;t<=M.tu;++t) ++num[M.data[t].j]; cpot[1]=1; for( col=2;col<=M.nu;col++) cpot[col]=cpot[col-1]+num[col-1]; for(int p=1;p<=M.tu;++p) {col=M.data[p].j; int q=cpot[col]; T.data[q].i=M.data[p].j; T.data[q].j=M.data[p].i; T.data[q].e=M.data[p].e; ++cpot[col]; } } return true; } int main(){ TSMatrix M,T; cout<<"input the row_number,the col_number ane the element_number of the Matrix:"<<endl; cin>>M.mu>>M.nu>>M.tu; cout<<"input row_i,col_j,data_e:"<<endl; for(int s=1;s<=M.tu;s++) cin>>M.data[s].i>>M.data[s].j>>M.data[s].e; cout<<"Matrix M is:"<<endl; for(int k=1;k<=M.tu;k++) cout<<"("<<M.data[k].i<<","<<M.data[k].j<<","<<M.data[k].e<<")"<<endl; if(TransposeMatrix(M,T)){ cout<<"Matrix T is:"<<endl; for(int k=1;k<=M.tu;k++) cout<<"("<<T.data[k].i<<","<<T.data[k].j<<","<<T.data[k].e<<")"<<endl; } system("pause"); return 0; }