原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
矩阵求和报告
实验题目 稀疏矩阵求和运算
实验报告
实验目的与要求
稀疏矩阵求和，要求稀疏矩阵采用三元组压缩存储结构。
要求：1.掌握稀疏矩阵的三元组存储表示方式；
2.根据矩阵的求和规则实现A、B矩阵的求和运算，并将运算结果存储在C矩阵中。
3.要求A、B矩阵由键盘输入，所有矩阵均采用三元组存储。
实验方案
算法思想：稀疏矩阵采用三元组压缩存储结构，首先，如果两矩阵的的元素行相等，同时列也相等就值相加，若列不相等，就比较列号的大小，按正序插入；如果两矩阵的的元素行不相等，就比较行号的大小，按正序插入。
#define MAX 100
typedef struct{ int row,col;
int val;}TriNode;
typedef struct{ TriNode data[MAX];
int m,n,t;}TriTable;
void CreateTri(TriTable *p)
{ int i;
printf(please input the number of row,col and not zero: );
scanf(%d,%d,%d,p-m,p-n,p-t);
printf(an hang you xian shu ru the number of row,col and val: \n);
for (i=1;i=p-t;i++)
scanf(%d,%d,%d,p-data[i].row,p-data[i].col,p-data[i].val);
}
void OutputTri(TriTable *p)
{ int i;
printf(\n);
printf(gai ju zhen yuan shu wei:\n);
for (i=1;i=p-t;i++)
printf(%d ,%d ,%d \n,p-data[i].row,p-data[i].col,p-data[i].val);
}
void AddTri(TriTable *pa,TriTable *pb,TriTable *pc)
{ int i,j,k;
i=j=k=1;
while( pa-t-i=0 pb-t-j=0)
if(pa-data[i].row==pb-data[j].row) /*行相等*/
{ if(pa-data[i].col==pb-data[j].col) /*列相等*/
{ if ((pa-data[i].val+pb-data[j].val)!=0)
{ pc-data[k].row=pa-data[i].row;
pc-data[k].col=pa-data[i].col;
pc-data[k].val=pa-data[i].val+pb-data[j].val; /*求和*/
k++;i++;j++;
}
else {i++;j++;}
}
else
{ if (pa-data[i].colpb-data[j].col) /*列不等*/
{ pc-data[k].row=pa-data[i].row;
pc-data[k].col=pa-data[i].col;
pc-data[k].val=pa-data[i].val;
k++;i++;
}
else
{ pc-data[k].row=pb-data[j].row;
pc-data[k].col=pb-data[j].col;
pc-data[k].val=pb-data[j].val;
k++;j++;
} } }
else
{ if(pa-data[i].rowp
文档评论（0）