三元组存储稀疏矩阵的加法

已于 2022-12-18 14:04:00 修改
阅读量1.1k 收藏 14
点赞数 4
分类专栏： 刷题笔记 文章标签： 稀疏矩阵 三元组 加法运算 矩阵操作 C语言
于 2022-02-14 15:07:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53024141/article/details/122924720
版权

加法

typedef int BOOL;
typedef int ElemType ;
typedef struct Triple{
	int i, j;
	ElemType e;
}triple; 
typedef struct matrix{
	triple data[MAXSIZE];
	int m, n, num;			//行数、列数、非零元个数 
}TSMatrix;
BOOL TSMatrix_Add(TSMatrix A, TSMatrix B, TSMatrix *C){
	int row_A, col_A;		//A矩阵的元素行、列号 
	int row_B, col_B;		//A矩阵的元素行、列号 
	int index_A, index_B, index_C;		//A、B、C矩阵对应的三元组下标 
	if(!(A.m==B.m && A.n==B.n && C->m==A.m && C->n==A.n))		return ERROR;			//检查A、B、C是否为同型矩阵
	for(index_A = 0,index_B = 0,index_C = 0;(index_A < A.num) && (index_B < B.num);)		/*遍历A、B对应三元组，一旦其中一个的元素取完则结束循环*/ 
	{
		row_A=A.data[index_A].i;
		col_A=A.data[index_A].j;
		row_B=B.data[index_B].i;
		col_B=B.data[index_B].j;
		if(row_A>row_B){			//B行号比A小此时可将B元素赋值给C 
			C->data[index_C].i=B.data[index_B].i;
			C->data[index_C].j=B.data[index_B].j;
			C->data[index_C].e=B.data[index_B].e;
			index_B++;
			index_C++; 
		}
		else if(row_B>row_A){			//同理A行号比B小此时可将A元素赋值给C 
			C->data[index_C].i=A.data[index_A].i;
			C->data[index_C].j=A.data[index_A].j;
			C->data[index_C].e=A.data[index_A].e;
			index_A++;
			index_C++; 
		}
		else if(row_A==row_B)
		{			//A与B行号相同时 
			
			if(col_A==col_B){		//列号也相同时 
				C->data[index_C].i=A.data[index_A].i;
				C->data[index_C].j=A.data[index_A].j;
				C->data[index_C].e=A.data[index_A].e + B.data[index_B].e;
				index_A++;
				index_B++;
				index_C++; 
			}
			else if(col_A>col_B){		//B列号比A小此时可将B元素赋值给C  
				C->data[index_C].i=B.data[index_B].i;
				C->data[index_C].j=B.data[index_B].j;
				C->data[index_C].e=B.data[index_B].e;
				index_B++;
				index_C++; 
			}
			else if(col_A<col_B){		//A列号比B小此时可将A元素赋值给C  
				C->data[index_C].i=A.data[index_A].i;
				C->data[index_C].j=A.data[index_A].j;
				C->data[index_C].e=A.data[index_A].e;
				index_A++;
				index_C++; 
			}
		}
	}
	while(index_A<A.num){		//A没取完可将A元素直接赋值给C对应元素 
		C->data[index_C].i=A.data[index_A].i;
		C->data[index_C].j=A.data[index_A].j;
		C->data[index_C].e=A.data[index_A].e;
		index_A++;
		index_C++; 
	}
	while(index_B<B.num){		//B没取完可将B元素直接赋值给C对应元素 
		C->data[index_C].i=B.data[index_B].i;
		C->data[index_C].j=B.data[index_B].j;
		C->data[index_C].e=B.data[index_B].e;
		index_B++;
		index_C++; 
	}
	C->num=index_C;			//由于执行循环后index_C加1，所以index_C代表C中非零元个数 
	return OK;
}

演示代码

#include <stdio.h>
#define OK 1
#define ERROR 0
#define MAXSIZE 20
typedef int BOOL;
typedef int ElemType ;
typedef struct Triple{
	int i, j;
	ElemType e;
}triple; 
typedef struct matrix{
	triple data[MAXSIZE];
	int m, n, num;			//行数、列数、非零元个数 
}TSMatrix;
BOOL TSMatrix_Add(TSMatrix A, TSMatrix B, TSMatrix *C){
	int row_A, col_A;		//A矩阵的元素行、列号 
	int row_B, col_B;		//A矩阵的元素行、列号 
	int index_A, index_B, index_C;		//A、B、C矩阵对应的三元组下标 
	if(!(A.m==B.m && A.n==B.n && C->m==A.m && C->n==A.n))		return ERROR;			//检查A、B、C是否为同型矩阵
	for(index_A = 0,index_B = 0,index_C = 0;(index_A < A.num) && (index_B < B.num);)		/*遍历A、B对应三元组，一旦其中一个的元素取完则结束循环*/ 
	{
		row_A=A.data[index_A].i;
		col_A=A.data[index_A].j;
		row_B=B.data[index_B].i;
		col_B=B.data[index_B].j;
		if(row_A>row_B){			//B行号比A小此时可将B元素赋值给C 
			C->data[index_C].i=B.data[index_B].i;
			C->data[index_C].j=B.data[index_B].j;
			C->data[index_C].e=B.data[index_B].e;
			index_B++;
			index_C++; 
		}
		else if(row_B>row_A){			//同理A行号比B小此时可将A元素赋值给C 
			C->data[index_C].i=A.data[index_A].i;
			C->data[index_C].j=A.data[index_A].j;
			C->data[index_C].e=A.data[index_A].e;
			index_A++;
			index_C++; 
		}
		else if(row_A==row_B)
		{			//A与B行号相同时 
			
			if(col_A==col_B){		//列号也相同时 
				C->data[index_C].i=A.data[index_A].i;
				C->data[index_C].j=A.data[index_A].j;
				C->data[index_C].e=A.data[index_A].e + B.data[index_B].e;
				index_A++;
				index_B++;
				index_C++; 
			}
			else if(col_A>col_B){		//B列号比A小此时可将B元素赋值给C  
				C->data[index_C].i=B.data[index_B].i;
				C->data[index_C].j=B.data[index_B].j;
				C->data[index_C].e=B.data[index_B].e;
				index_B++;
				index_C++; 
			}
			else if(col_A<col_B){		//A列号比B小此时可将A元素赋值给C  
				C->data[index_C].i=A.data[index_A].i;
				C->data[index_C].j=A.data[index_A].j;
				C->data[index_C].e=A.data[index_A].e;
				index_A++;
				index_C++; 
			}
		}
	}
	while(index_A<A.num){		//A没取完可将A元素直接赋值给C对应元素 
		C->data[index_C].i=A.data[index_A].i;
		C->data[index_C].j=A.data[index_A].j;
		C->data[index_C].e=A.data[index_A].e;
		index_A++;
		index_C++; 
	}
	while(index_B<B.num){		//B没取完可将B元素直接赋值给C对应元素 
		C->data[index_C].i=B.data[index_B].i;
		C->data[index_C].j=B.data[index_B].j;
		C->data[index_C].e=B.data[index_B].e;
		index_B++;
		index_C++; 
	}
	C->num=index_C;			//由于执行循环后index_C加1，所以index_C代表C中非零元个数 
	return OK;
}
void display(TSMatrix M){		//由三元组打印出矩阵 
	int i, j;
    for(i=1;i<=M.m;i++){
        for(j=1;j<=M.n;j++){
            int value =0;
            int k;
            for(k=0;k<M.num;k++){
                if(i == M.data[k].i && j == M.data[k].j){
                    printf("%d ",M.data[k].e);
                    value =1;
                    break;
                }
            }
            if(value == 0)
                printf("0 ");
        }
        printf("\n");
    }
}
int main() {
    TSMatrix M, N, C;
    //定义三行三列的矩阵并赋初值 
    M.m=3; M.n=3;
    M.num=3;
    M.data[0].i=1; M.data[0].j=1; M.data[0].e=1;
    M.data[1].i=3; M.data[1].j=2; M.data[1].e=2;
    M.data[2].i=2; M.data[2].j=2; M.data[2].e=8;
    C.m=3; C.n=3;
    C.num=3;
    C.data[0].i=0; C.data[0].j=0; C.data[0].e=0;
    C.data[1].i=0; C.data[1].j=0; C.data[1].e=0;
    C.data[2].i=0; C.data[2].j=0; C.data[2].e=0;
    N.m=3; N.n=3;
    N.num=3;
    N.data[0].i=1; N.data[0].j=1; N.data[0].e=1;
    N.data[1].i=2; N.data[1].j=3; N.data[1].e=5;
    N.data[2].i=3; N.data[2].j=1; N.data[2].e=3;
    TSMatrix_Add(M,N,&C);
	display(M);
	printf("＋\n");
	display(N);
	printf("＝\n");
    display(C);
    return 0;
}

  

结果正如意料！

2nd_handsome
关注
专栏目录
三元组实现的稀疏矩阵的加法
weixin_44048676的博客
04-14 5230
【问题】稀疏矩阵的加法，输入任意两个稀疏矩阵A和B，求出它们的和矩阵C。 【思路】 比较满足条件（行数及列数都相同的两个矩阵）的两个稀疏矩阵中不为零的元素的行号及列号（即i与j），将i与j都相等的AB中两个元素值相加，若相加结果不为零则保持i，j不变存储在新的三元组C中 ；若不等的话则按行递增的顺序分别储存在新的三元组中。最后得到的这个新三元组表就是两个矩阵的和矩阵的三元组表。 5种情况： A.d...
稀疏矩阵加法运算流程图_数据结构之稀疏矩阵——稀疏矩阵加法和乘法
weixin_29083649的博客
01-17 1281
题目：假设稀疏矩阵A和B均以三元组表作为存储结构，试写出矩阵相加和相乘的算法，另设三元组表C存放结果矩阵。要求：从键盘输入稀疏矩阵A和B检测A和B能否相加/相乘如能，做矩阵相加和相乘运算，并打印运算结果如不能，应显示出原因这里主要就是三元组的运用，比较基础，详情见代码中的注释。#include #include #define OK 1 //函数结果状态#define ERROR 0#def...
三元组实现稀疏矩阵的加法
12-18
用三元组表示稀疏矩阵M与N，设计算法实现两个稀疏矩阵的加法Q=M+N
稀疏矩阵--以三元组表为存储结构实现矩阵的相加
qq_43252509的博客
06-28 1673
#include <iostream> #include <stdio.h> #include<stdlib.h> using namespace std; typedef struct Triple{ int i,j; //行号，列号 int num;//数值 }Triple; typedef struct TS{ ...
【C 数据结构】以三元组表形式表示稀疏矩阵，实现两个矩阵的加法、减法
weixin_66397563的博客
11-03 5618
C语言—数据结构-以三元组表形式表示稀疏矩阵，实现两个矩阵的加法、减法
三元组操作（相加）——稀疏矩阵（c语言）
最新发布
qq_43242266的博客
12-07 2394
三元组用来存储稀疏矩阵比较节省空间，因为稀疏矩阵大部分都是零元素，而三元组只记录非零元素。
xishujuzhen.rar_三元组加乘_稀疏矩阵 加_稀疏矩阵 转置_转置 稀疏矩阵
09-22
"转置_稀疏矩阵"是将原稀疏矩阵转置后，仍保持其三元组的存储形式，这样可以继续利用稀疏矩阵的优势进行高效运算。 在给定的压缩包文件中，"xishujuzhen.txt"可能包含了使用三元组表示的稀疏矩阵及其运算的示例代码...
三元组实现稀疏矩阵加减乘
12-26
三元组表示法是一种用于表示稀疏矩阵的数据结构，它通过记录非零元素的位置和值来实现矩阵的存储。对于一个稀疏矩阵而言，每个非零元素可以用一个三元组 (i, j, e) 来表示，其中 i 和 j 分别是该元素的行号和列号，...
稀疏矩阵三元组表加法和转置
10-02
本程序以三元组表存储稀疏矩阵，可进行矩阵相加及转置运算。 TSMatrix A,B,C,D; cout请输入矩阵A和B的行数 列数 "; cin>>A.m>>A.n; B.m=C.m=D.m=A.m; B.n=C.n=D.n=A.n; cout请输入A中的非零元素个数: "; ...
数据结构算法——1049. 三元组稀疏矩阵相加
JamSlade的博客
10-23 1984
题目 思路 真绷不住了 一开始用课本的十字链表超时，拿STLmap来储存超时，然后再试把所有数据先记录下来排序顺序输出也超时。我估计只有基数排序才能不超时了。 后续学了树再慢慢思考这题吧，本菜鸡学业不精 拉跨的代码 课本的十字表 #include<iostream> using namespace std; struct node { int row,col,val; node *right, *down; node() { right = d
稀疏矩阵相加、相乘和转置（用三元组实现）
06-28
稀疏矩阵相加、相乘和转置（用三元组实现）
稀疏矩阵的相加（三元组）
qq_61163319的博客
10-26 1667
中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵。若使用一般二维数组进行存储，则会造成空间的浪费，故使用三元组保证内存完全利用。
三元组表示稀疏矩阵并相加
安辰的博客
06-27 7015
数据结构实验设计：三元组稀疏矩阵相加
详解使用三元组表存储的稀疏矩阵的加法——C++
枯木何日可逢春
11-29 2926
题目： 实现使用三元组表存储的稀疏矩阵的加法 代码： #include<iostream> using namespace std; const int MAXSIZE=1000; typedef struct{ int row,col; int elem; //假设非零元素为整型 }triple; typedef struct{ triple data[MAXSIZE+1]; //零号元素位置弃用 int m,n,length; //矩阵的行数、列数和非零元素的个数
稀疏矩阵相加——三元组
资资的博客
12-15 3000
1. 稀疏矩阵 一个阶数较大的矩阵中的非零元素个数s相对于矩阵元素的总个数 t 很小时，即s<ts<t，称该矩阵为稀疏矩阵。 比如：在一个100×100的矩阵中，其中只有100个非零元素，而非零元素相对于矩阵中的元素总个数10000很小，那么该矩阵为稀疏矩阵。 2. 稀疏矩阵的压缩存储方法 对于稀疏矩阵来说，如果我们还是用100×100的方式来存储的话，显然是非常浪费的，因此我们可...
三元组顺序表表示的稀疏矩阵加法_数据结构实验：三元组顺序表表示的稀疏矩阵转置运算...
weixin_39895283的博客
12-17 1207
题目：三元组顺序表表示的稀疏矩阵转置。输入格式:输入第1行为矩阵行数m、列数n及非零元素个数t。 按行优先顺序依次输入t行，每行3个数，分别表示非零元素的行标、列标和值。输出格式:输出转置后的三元组顺序表结果，每行输出非零元素的行标、列标和值，行标、列标和值之间用空格分隔，共t行。输入样例：3 4 30 1 -51 0 1222输出样例：0 1 11 0 -52 2 2思路分析：这一...
用三元组表实现稀疏矩阵的基本操作
qq_58299006的博客
10-30 3663
目录 问题描述 数据结构 算法设计 算法流程图 源代码 运行结果 ​ 问题描述 编写程序用三元组表实现稀疏矩阵的按列转置操作。 数据结构 本设计使用三元组表实现。 算法设计 程序中设计了三个函数： 1.函数InitSPNode()用来建立一个稀疏矩阵的三元组表。 首先输入行数、列数和非零元的值，输入（-1 ，-1，-1）结束输入。 2.函数showMatrix()用来输出稀疏矩阵。 算法中按矩阵a的列进行循环处理，对a的每一列扫描三元组，...
如何用三元组表表示下列稀疏矩阵_三元组顺序表，稀疏矩阵的三元组表示及（C语言）实现...
weixin_39765588的博客
12-21 920
本节介绍稀疏矩阵的三元组顺序表压缩存储方式。通过《矩阵的压缩存储》一节我们知道，稀疏矩阵的压缩存储，至少需要存储以下信息：矩阵中各非 0 元素的值，以及所在矩阵中的行标和列标；矩阵的总行数和总列数；图 1 稀疏矩阵示意图例如，图 1 是一个稀疏矩阵，若对其进行压缩存储，矩阵中各非 0 元素的存储状态如图 2 所示：图 2 稀疏矩阵的压缩存储示意图图 2 的数组中，存储的是三元组(即由 3 部分数据...
稀疏矩阵三元组实现：加法、减法与转置操作
三元组表是一种简单的稀疏矩阵存储方式，它将矩阵中的非零元素用三元组(i, j, e)的形式表示，其中i是元素所在的行号，j是列号，e是元素的值。在给定的代码中，定义了一个名为`Triple`的结构体来存储这样的三元组，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值