您的位置:首页 > 其它

稀疏矩阵转置算法-

2012-10-23 18:01 211 查看
中国铁道出版社-------数据结构(第三版)

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: