- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构实验四之稀疏矩阵
#includestdio.h
#includemalloc.h
#define MaxSize 1000
typedef int DataType;
typedef struct
{
int i,j;
DataType v;
}TriTupleNode;
typedef struct
{
TriTupleNode data[MaxSize];
int m,n,t;
}TriTupleTable;
TriTupleTable *great(TriTupleTable *p)
{
int i,j,c=0,c1=0;
TriTupleTable *q;
q=(TriTupleTable *)malloc(sizeof(TriTupleTable));
printf(输入你创建的稀疏矩阵的行m和列n以及非零元素的个数t: );
scanf(%d%d%d,p-m,p-n,p-t);
q-t=p-t;
printf(\n请输入一个稀疏矩阵: \n );
for(i=0;ip-m;i++)
{
for(j=0;jp-n;j++)
{
p-data[c].i=i+1;
p-data[c].j=j+1;
scanf(%d,p-data[c].v);
if(p-data[c].v)
{
q-data[c1].i=p-data[c].i;
q-data[c1].j=p-data[c].j;
q-data[c1].v=p-data[c].v;
c1++;
}
c++;
}
}
q-m=p-m;
q-n=p-n;
return q;
}
void print(TriTupleTable *p)
{
int i;
for(i=0;ip-t;i++)
printf(%d\t%d\t%d\n,p-data[i].i,p-data[i].j,p-data[i].v);
printf(\n);
}
void TransMatrix(TriTupleTable *b,TriTupleTable *a)
{
int p,q,col;
b-m=a-n;
b-n=a-m;
b-t=a-t;
if(b-t =0)
printf(a中没非零元素!\n);
q=0;
for(col=1;col = a-n;col++)
for(p=0;p= a-t;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++;
}
printf(输出转值后的稀疏矩阵非零元素:\n);
print(b);
}
int main()
{
TriTupleTable *p,*a;
p=(TriTupleTable *)malloc(sizeof(TriTupleTable));
a=(TriTupleTable *)malloc(sizeof(TriTupleTable));
p=great(p);
printf(\n输出你创建的稀疏矩阵非零元素: \n );
print(p);
TransMatrix(a,p);
return 0;
}
文档评论(0)