(1.14)--稀疏矩阵的三元组表实现.docVIP

#includestdio.h

#includestring.h

#defineN20

typedefstructMatrix

{

inti;

intj;

intv;

}TMatrix;

typedefstruct

{

TMatrixdata[N];

intma,na,ta;

}TTMatrix;

TTMatrixTranspose(TTMatrixh)

{

TTMatrixk;

intcol,p,q;

k.ma=h.na;k.na=h.ma;k.ta=h.ta;

q=0;

for(col=0;colh.na;col++)

{

for(p=0;ph.ta;p++)

{

if(h.data[p].j==col)

{

k.data[q].i=h.data[p].j;

k.data[q].j=h.data[p].i;

k.data[q].v=h.data[p].v;

q++;

}

}

}

returnk;

}

voidmain()

{

TTMatrixh,k;

inta[6][6]={1,0,0,0,0,2,

0,0,0,0,5,0,

4,0,0,0,0,7,

0,0,0,0,0,0,

5,9,0,0,0,0,

0,0,2,0,0,0};

intb[6][6];

inti,j,t;

printf(原矩阵为：\n);

for(i=0;i6;i++)

{

for(j=0;j6;j++)

printf(%d,a[i][j]);

printf(\n);

}

printf(根据矩阵创建三元组表为：\n);

t=0;

for(i=0;i6;i++)

for(j=0;j6;j++)

{

if(a[i][j]!=0)

{

h.data[t].i=i;

h.data[t].j=j;

h.data[t].v=a[i][j];

t++;

printf(%d,%d,%d\n,i,j,a[i][j]);

}

}

h.ma=6;h.na=6;h.ta=8;

printf(转置之后的三元组表为：\n);

k=Transpose(h);

for(t=0;tk.ta;t++)

printf(%d,%d,%d\n,k.data[t].i,k.data[t].j,k.data[t].v);

printf(转置后矩阵为：\n);

t=0;

for(i=0;i6;i++)

{for(j=0;j6;j++)

{

if(k.data[t].i==ik.data[t].j==j)

{printf(%d,k.data[t].v);t++;}

else

printf(%d,0);

}

printf(\n);

}

}