动态稀疏矩阵的两个三元组进行相加的算法数据结构

#include
#include
#include
#include
#define Maxsize 100
using namespace std;
typedef int DataType; ///数据类型

typedef struct///稀疏矩阵中表示非0元素的三元组
{
int row; ///非0元素的行号
int col; ///非0元素的列号
DataType val; ///非0元素的值
}Triple;

typedef struct///一个稀疏矩阵顺序存储类型
{
int Rows; ///行数
int Cols; ///列数
int Terms; ///非0元素的总个数
Triple elem[Maxsize]; ///三元组表
}SparseMatrix;

void CREATE(DataType ***A,int m,int n)///初始化一个二维数组（三元组）
{
*A=new int*[m]; ///行
for(int i=0; i{
(*A)[i]=new int[n];
}
}

void Create(SparseMatrix &t,DataType **A,int m,int n)///初始化一个稀疏矩阵的三元组
{
t.Rows=m;
t.Cols=n;
t.Terms=0;
for(int i=0; ifor(int j=0; j{
if(A[i][j])///存储非0元素
{
t.elem[t.Terms].row=i; ///行号
t.elem[t.Terms].col=j; ///列号
t.elem[t.Terms].val=A[i][j]; ///值
t.Terms++; ///个数加1
}
}
}

void INput(DataType **A,int m,int n)///输入一个稀疏矩阵
{
cout<<"温馨提示::每输入完一行后按换行键再进行输入下一行"<<"《"<for(int i=0; i{
for(int j=0; jcin>>A[i][j];
cout<}

}

void DISput(DataType **A,int m,int n)///输出稀疏矩阵
{
for(int i=0; i{
for(int j=0; jcout<<"\t"<}
}

void DISplay(SparseMatrix t)///输出三元组
{
if(t.Terms<=0)
return;
else
{
cout<cout<<"总行数:"<{
cout<<"\t"< }
}

void Assign(SparseMatrix t,DataType &e,int i,int j)///将指定的位置元素赋值给变量
{
int k=0;
if(i>t.Rows||j>t.Cols)
return;
while(kt.elem[k].row)///查找行
k++;
while(kt.elem[k].col)///查找列
k++;
if(i==t.elem[k].row&&j==t.elem[k].col)///满足条件则赋值为0
e=t.elem[k].val;
else
e=0;
}

void Value(SparseMatrix &t,DataType e,int i,int j)///三元组的赋值
{
int k=0;
if(i>t.Rows||j>t.Cols)
return;
while(kt.elem[k].row)///查找行
k++; ///行找到了
while(kt.elem[k].col)///查找列
k++;
if(i==t.elem[k].row&&j==t.elem[k].col)///如果找到了
t.elem[k].val=e; ///找到了就赋值
else///否则就移位
{
for(int k1=t.Terms-1; k1>=k; k1--)///进行移位操作
{
t.elem[k1+1].row=t.elem[k1].row;
t.elem[k1+1].col=t.elem[k1].col;
t.elem[k1+1].val=t.elem[k1].val;
}
t.elem[k].row=i;
t.elem[k].col=j;
t.elem[k].val=e;
t.Terms++;
}
}

bool ADD(SparseMatrix A,SparseMatrix B,SparseMatrix &C,int m,int n)///两个三元组相加
{
DataType xa,xb,sum;
if(A.Cols!=B.Cols||A.Rows!=B.Rows)///当列或者行不相等时
return false;
C.Rows=A.Rows;
C.Cols=A.Cols;
C.Terms=0;
for(int i=0; ifor(int j=0; j{
Assign(A,xa,i,j); ///非0元素
Assign(B,xb,i,j); ///非0元素
sum=xa+xb;
if(sum)
Value(C,sum,i,j);
}
return true;
}
int main()
{
SparseMatrix ta,tb,tc;
int m=6,n=7,**A,**B;
CREATE(&A,m,n);
cout<<"输入A稀疏矩阵";
INput(A,m,n);
cout<DISput(A,m,n);
Create(ta,A,m,n);
DISplay(ta);
CREATE(&B,m,n);
cout<<"输入B稀疏矩阵";
INput(B,m,n);
cout<DISput(B,m,n);
Create(tb,B,m,n);
DISplay(tb);
if(ADD(ta,tb,tc,m,n)==true)
{
cout<DISplay(tc);
}
else
{
cout<<"相加失败"<}
return 0;
}

文章图片

文章图片

【动态稀疏矩阵的两个三元组进行相加的算法】
文章图片

动态稀疏矩阵的两个三元组进行相加的算法

推荐阅读

夏天丝袜如何搭配裙子好看夏天丝袜如何搭配裙子，夏天丝袜如何搭配裙子图片

大数据分析有哪些方向,业务数据分析方向典型岗位有哪些

原来苹果手机给照片加密这么简单！苹果手机相册加密

依玛锅炉故障代码c30故障怎么解决依玛炉子故障代码

rpg制作大师,RPG制作大师VXACE RTP

番禺自驾游玩好去处番禺好玩的免费景点

摩托车链条长如何截

海尔空调e57如何维修,如何解决

搜狗版本逃跑吧少年怎么下载

不要和满身负能量的人交朋友

阳台墙面用什么材料好? 阳台墙面用什么材料好

柿饼制作过程

寒冬到了，不妨给家人吃这菜，简单易学，解馋下饭，不剩菜不浪费

狗狗的智力排名

动感单车的减脂的效果怎么样?

星星冰箱保鲜室结冰怎么回事？3种处理方法

鱼腥草宝宝可以吃吗鱼腥草宝宝能吃吗

Win7系统MMC无法创建管理单元怎么解决？

电瓶修复液是电瓶水吗电瓶怎么修复

早春播种什么蔬菜春天播种什么蔬菜