稀疏矩阵乘法运算(2)

}

temp[col].j=col;

}

}

for(col=1;col<=Q.nu;col++)//将temp中的数据赋值给t，将t插入Q中 {

if(temp[col].e!=0)

{

t=(Olink)malloc(sizeof(OLnode)); }

t->e=temp[col].e; t->i=temp[col].i; t->j=temp[col].j; insert_row(Q,t,row); insert_col(Q,t,col);

} }

void output(Crosslist M) //输出矩阵M {

OLnode *pp;

for(int i=1;i<=M.mu;i++) {

pp=M.rhead[i];

for(int j=1;j<=M.nu;j++) {

}

if(pp&&pp->j==j) {

int e=pp->e;

cout<e<<\

pp=pp->right; } else

cout<<0<<\

cout<

} }

void main() {

Crosslist M,N,Q; input(M); input(N);

cout<<\矩阵M:\ output(M);

cout<<\矩阵N:\ output(N); chengfa(M,N,Q);

cout<<\矩阵M、N的乘积为：\ output(Q);

}

运行结果：