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

#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;
}

文章图片

文章图片

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

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

推荐阅读

有没有周六周日的兼职周六日兼职有什么工作

前世，今生

绘图APP，推荐一些比较好的绘图软件

彩虹的七种颜色是什么彩虹的七种颜色有什么

做销售的人的真实体会（101）

【故事/童话】喜鹊夫妇的窝

煮鹅蛋的营养价值及功效与作用

会计系毕业实习报告

发朋友圈特别唯美句子

红斑糜烂性胃炎吃什么药养胃的药

赏牡丹古诗带拼音赏牡丹原文及翻译

揭秘赵丽颖的家庭背景赵丽颖的出生地

防疫情的简笔画画法防疫情的简笔画步骤

丰胸减肥健身操怎么做呢，丰胸减肥健身操怎么做呢图片

1550

低声细语是什么意思

葫芦茶的功效与作用葫芦茶分布在哪

冬虫夏草几月份吃最好

昆虫记手抄报昆虫记手抄报的画法

mongodb bigdecimal mongodb比较大小写