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

T.data[q].i=col; T.data[q].j=M.data[p].i;

T.data[q].e=M.data[p].e; ++cpot[col];

}

}

cout<<"输入矩阵的转置矩阵为"<<endl;

OutPutSMatrix(T);

return true;

}

bool Count(RLSMatrix &T)

{

int num[MAXROW+1];

for(int col=1;col<=T.mu;col++) num[col]=0;

for(col=1;col<=T.tu;col++) ++num[T.data[col].i];

T.rpos[1]=1;

for(int i=2;i<=T.mu;i++) T.rpos[i]=T.rpos[i-1]+num[i-1]; // 求取每一行中非零元素在三元组中出现的位置

return true;

}

// 两个矩阵相乘

bool MultSMatrix ( ){

RLSMatrix M,N,Q; // 构建三个带“链接信息”的三元组表示的数组

InPutTSMatrix(M,1); // 用普通三元组形式输入数组

InPutTSMatrix(N,1);

Count(M); Count(N);

if(M.nu!=N.mu) return false;

Q.mu=M.mu; Q.nu=N.nu; Q.tu=0; // Q初始化

int ctemp[MAXROW+1]; // 辅助数组

int arow,tp,p,brow,t,q,ccol;