实验5稀疏矩阵三元组表的操作1

实验五稀疏矩阵三元组表的操作
科目：数据结构实验和课程设计班级： 10信管姓名：徐杨学号：2010110450 实验目的：
会定义稀疏矩阵的三元组表。

熟悉C语言程序的基本结构，掌握程序中的用户头文件、文件之间的相互关系及各自的作用。

熟悉对稀疏矩阵的三元组表的一些基本操作和具体的函数定义。

熟悉C语言操作环境的使用以及多文件程序的输入、编辑、调试和运行的全过程。

实验要求：
认真阅读和掌握本实验内容所给的全部程序。

保存和输出程序运行结果，并结合程序进行分析。

按照你对稀疏矩阵的三元组表操作的需要，编写程序代码然后运行，给出运行结果。

实验设备：
每人一台安装VC6.0编写软件的计算机，公用打印机。

注意事项：
要在硬盘上建立好自己的工作目录，专门用来存储自己所做的实验程序及相关数据，以后每次做实验最好仍采用这个目录。

认真编写算法及运行结果，针对本实验的具体算法，认真写出算法分析。

一、实验步骤：
#include<iostream.h>//稀疏矩阵三元组表的操作
#define maxsize 64
#define M
#define N
typedef int elemtype;
struct node{int r,c;elemtype d;};
struct ts{int rows,cols,nums;node data[maxsize];};
void create(ts &a);//稀疏矩阵三元组表的建立
void disp(ts a);//显示稀疏矩阵三元组表的内容
void trants(ts a,ts &at); //求稀疏矩阵的转置
void add(ts a,ts b,ts &c);//求两稀疏矩阵的和
void main()
{
ts a;create(a); //稀疏矩阵三元组表的建立
disp(a); //显示稀疏矩阵三元组表的内容
ts at;trants(a,at); //求稀疏矩阵的转置
disp(at); //显示转置矩阵的内容
ts b;create(b);disp(b); //稀疏矩阵三元组表的建立
ts c;add(a,b,c); //求两稀疏矩阵的和
disp(c); //显示两稀疏矩阵和的内容
}
void create(ts &a) //稀疏矩阵三元组表的建立
{ cout<<"建立稀疏矩阵三元组表:"<<endl;
cout<<"稀疏矩阵的行数为:";cin>>a.rows;
cout<<"稀疏矩阵列的数为:";cin>>a.cols;
cout<<"稀疏矩阵中非零的元素个数为:";cin>>a.nums;
cout<<"稀疏矩阵的三元组表为:"<<endl;
for(int i=0;i<a.nums;i++)
{
cin>>a.data[i].r>>a.data[i].c>>a.data[i].d;
}
}
void disp(ts a) //显示稀疏矩阵三元组表的内容
{ int i;
cout<<"显示稀疏矩阵三元组表:"<<endl;
if(a.nums<=0) return;
cout<<"行数为:"<<a.rows<<" "<<"列数为:"<<a.cols<<" "<<"元素个数为:"<<" "<<a.nums<<endl;
cout<<"------------------------"<<endl;
for(i=0;i<a.nums;i++)
cout<<a.data[i].r<<" "<<a.data[i].c <<" "<<a.data[i].d <<endl;
}
void trants(ts a,ts &at)//求稀疏矩阵的转置
{ int p,q=0,v;
at.rows=a.cols;at.cols=a.rows;at.nums=a.nums;
if(a.nums!=0)
{ for(v=0;v<a.cols;v++)
for(p=0;p<a.nums;p++)
if(a.data[p].c==v)
{at.data[q].r=a.data[p].c;
at.data[q].c=a.data[p].r;
at.data[q].d=a.data[p].d;
q++;
}
}
cout<<"转置后的稀疏矩阵:"<<endl;
}
void add(ts a,ts b,ts &c) //求两稀疏矩阵的和
{int i=0,j=0,k=0;
elemtype v;
if (a.rows!=b.rows||a.cols!=b.cols)
c.rows=a.rows;c.cols=a.cols;
while (i<a.nums&&j<b.nums)
{
if(a.data[i].r==b.data[j].r)
{
if(c.data[i].c<b.data[j].c)
{
c.data[k].r=a.data[i].r;
c.data[k].c=a.data[i].c;
c.data[k].d=a.data[i].d;
k++;i++;
}
else if(a.data[i].c>b.data[j].c)
{
c.data[k].r=b.data[j].r;
c.data[k].c=b.data[j].c;
c.data[k].d=b.data[j].d;
k++;j++;
}
else
{
v=a.data[i].d+b.data[j].d;
if(v!=0)
{
c.data[k].r=a.data[i].r;
c.data[k].c=a.data[i].c;
c.data[k].d=v;
k++;
}
i++;j++;
}
}
else if(a.data[i].r<b.data[j].r)
{
c.data[k].r=a.data[i].r;
c.data[k].c=a.data[i].c;
c.data[k].d=a.data[i].d;
k++;
i++;
}
else{
c.data[k].r=b.data[j].r;
c.data[k].c=b.data[j].c;
c.data[k].d=b.data[j].d;
k++;j++;
}
c.nums=k;
}
cout<<"两个稀疏矩阵求和后元素的个数为:"<<c.nums<<endl; }
二、运行结果：
三、算法分析：。