中国铁道出版社-------数据结构(第三版)
struct spnode
{
int i,j;
int v;
};
struct spmatrix
{
int mu,nu,tu;
spnode data[max];
}; //稀疏矩阵三元组表
int main()
{
return 0;
}
//稀疏矩阵转置算法
spmatrex *transm1(spmatrix *a)
{
spmatrix *b;
int q,p,col;
b=new spmatrix;
b->mu=a->nu;
b->nu=a->mu;
b->tu=b->tu;
if(b->tu>0)
{
q=0;
for(col=1;col<=a->nu;col++)
{
for(p=0;p<a->tu;p++)
{
if(a->data[p].j==col)
{
b->data[q].i=a->data[p].j;
b->data[q].j=a->data[p].i;
b->data[q].v=a->data[p].v;
q++;
}
}
}
}
return 0;
}