稀疏矩阵的加法,三元组实现矩阵的乘法(2)

bool OutPutSMatrix(P T){ // 输出矩阵，按标准格式输出

int m,n,k=1;

for(m=0;m<T.mu;m++){

for(n=0;n<T.nu;n++){

if((T.data[k].i-1)==m&&(T.data[k].j-1)==n){

cout.width(4);

cout<<T.data[k++].e;}

else{

cout.width(4); cout<<"0"; }

}

cout<<endl;

}

return true;

}

// 求矩阵的转置矩阵

bool TransposeSMatrix( ){

TSMatrix M,T; //定义预转置的矩阵

InPutTSMatrix(M, 0); //输入矩阵

int num[MAXROW+1];

int cpot[MAXROW+1]; // 构建辅助数组

int q,p,t;

T.tu=M.tu; T.mu=M.nu; T.nu=M.mu;

if(T.tu){

for(int col=1;col<=M.nu;col++) num[col]=0;

for(t=1;t<=M.tu;t++) ++num[M.data[t].j];

cpot[1]=1;

for(int i=2;i<=M.nu;i++) cpot[i]=cpot[i-1]+num[i-1]; // 求出每一列中非零元素在三元组中出现的位置

for(p=1;p<=M.tu;p++){

col=M.data[p].j; q=cpot[col];