稀疏矩阵三元组表示法的倒置

最新推荐文章于 2024-01-09 20:23:25 发布
最新推荐文章于 2024-01-09 20:23:25 发布
阅读量1.5k 收藏 4
点赞数 2
分类专栏： 数据结构与算法分析 文章标签： 稀疏矩阵 数据结构 三元组表示法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jinaoasher/article/details/78637618
版权
本文介绍了稀疏矩阵的概念，强调了三元组表示法在存储非零元素时的空间效率。详细阐述了三元组表示法的结构，要求非零元素按照行号递增、同一行的非零元素按列号递增的顺序存放。在讨论稀疏矩阵的倒置时，指出直接交换下标无法实现倒置，需要额外处理。提出了使用两个辅助数组x和y来跟踪转置后每行非零元素个数和起始位置的方法，通过实例和代码解析解释了实现细节。
摘要由CSDN通过智能技术生成
稀疏矩阵的概念及三元组表示法

如果一个矩阵中的很多元素的值为零，即零元素的个数远远大于非零元素的个数时，称该矩阵为稀疏矩阵。

由于矩阵中零元素过多，若用一般方法对稀疏矩阵进行存储会造成空间的大大浪费，因此，我们在存储稀疏矩阵的时候，只需要对非零元素进行存储 。

根据存储时所附加信息的不同，稀疏矩阵的顺序存储方式包括：三元组表示法、带辅助行向量的二元组表示法和伪地址表示法。本文采取三元组表示法对稀疏矩阵进行存储。

三元组表示法实际上就是一个二维数组，即将稀疏矩阵中单个非零元的信息（所在行、所在列、数值）用一个数组进行才能存储，再将所有存有单个非零元的数组再用一个数组进行存储。需要注意的是，二维数组开始的第一串信息存的是整个稀疏矩阵的信息（即矩阵的规格以及非零元个数 ， 并且每个非零元素需按照行号递增、同一行的非零元素按列号递增的顺序存放。

举个栗子：定义一个 7∗6 的矩阵A。

A=⎡⎣⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢00
最低0.47元/天 解锁文章
ImAoJin
关注
专栏目录
数据结构Java实现——④数组—>稀疏矩阵三元组顺序存储-->矩阵的倒置
Stone6762的专栏
02-04 1884
作者信息 文字描述 倒置：把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作AT或A。 通常矩阵的第一列作为转置矩阵的第一行，第一行作为转置矩阵的第一列。 那么，在已经存储好的三元组的顺序存储结构中，如果如何实现矩阵的倒置呢？？？ 第一反应肯定是直接遍历，然后行列对换即可，但是因为要求按照行号优先（也可以是列号优先，但是必
三元组存放的稀疏矩阵的转置
weixin_42917994的博客
04-02 1850
稀疏矩阵： 非零元素很少，但是分布没有规律的矩阵。（即可以用三元组来存放每个非零元）。 三元组顺序表的定义： #define size 3 typedef int Elemtype; typedef struct{ int i,j;//非零元的行，列 Elemtype e;//非零元元素 }Triple;//三元组 typedef struct{ Triple date[size+1]...
三元组逆置
yk979057033的专栏
04-27 706
<br />#include<iostream.h><br />#include<time.h><br />#include<stdlib.h><br />#include<stdio.h><br />class Mat<br />{<br />public:<br /> int *data;<br /> int row,col;<br /> Mat(int m,int n,int k)<br /> {<br />  int i;srand(time(0));<br />  row=m;col=n;data
稀疏矩阵的倒置几种做法
Ming-Kai
04-15 570
题目 18722 稀疏矩阵的运算 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: 不限定 Description 稀疏矩阵的压缩存储原则：只存矩阵的行列数和每个非零元的行列下标及其值。 例如下图的矩阵M由行列数（6,7）和三元组表{(1,2,12), (1,3,9), (3,1,-3),(3,6,14),(4,3,24),(5,2,18),...
利用三元组求稀疏矩阵的加、减、逆置（c语言）
坏鱼儿恋夏的博客
10-24 1722
#include<stdio.h> #include<string.h> typedef struct{ int clo,row; int value; }three; three arr1[100]; three arr2[100]; int top1=0，top2=0;//记录各个三元组的个数 int zero=0; int sum_clo=0,sum_row=0; int ma
c语言稀疏矩阵转置实验报告,稀疏矩阵三元组实现矩阵转置算法实验报告
weixin_39603823的博客
05-18 1267
实验三 稀疏矩阵的三元组表示实现矩阵转置算法学院 专业 班学号 姓名 一．实习目的1. 掌握稀疏矩阵的三元组顺序表存储表示；2. 掌握稀疏矩阵三元组表示的传统转置算法的实现；3. 掌握稀疏矩阵三元组表示的快速转置算法的实现；二．实习内容1. 稀疏矩阵的按三元组形式输入，即按行序输入非零元的行号、列号、值，实现传统转置算法，输出按通常的阵列形式输出。2. 稀疏矩阵的按三元组形式输入，即按行序输入非零...
稀疏矩阵的三元组顺序表存储表示及其转置算法
11-02
//稀疏矩阵的三元组顺序表存储表示 #define MAXSIZE 100 //非零元个数最大为100 typedef struct {int i,j; //非零元的行下标和列下标 ElemType e; //非零元 }Triple; typedef struct {Triple data[MAXSIZE+1]; //...
三元组稀疏矩阵乘法分析
12-11
1. **TripleSMatrix 类定义**：定义了一个表示稀疏矩阵的类`TripleSMatrix`，其中包含了一个二维数组`triple`用于存储所有非零元素的三元组，以及行列数和非零元素个数等信息。 2. **实例化稀疏矩阵**：创建了两个`...
三元组实现稀疏矩阵加减乘
12-26
三元组表示法是一种用于表示稀疏矩阵的数据结构，它通过记录非零元素的位置和值来实现矩阵的存储。对于一个稀疏矩阵而言，每个非零元素可以用一个三元组 (i, j, e) 来表示，其中 i 和 j 分别是该元素的行号和列号，...
稀疏矩阵的三元组程序
10-23
三元组（Triplet）存储是稀疏矩阵的一种基本表示形式，它将矩阵中的每个非零元素存储为一个三元组（Row，Column，Value），即元素所在的行、列位置和其对应的数值。例如，一个3x3矩阵如果只有(1,2)位置有一个非零...
矩阵逆置，三元组输出
05-15
#include<iostream> using namespace std; #define M 4 #define N 3 #define maxsize 10 typedef struct { int r; int c; int d; }TupNode; typedef struct { int rows; int cols; int nums; TupNode data[maxsize]; }TSMatrix; void CreateMat(TSMatrix &t,int A[M][N]) //从一个二维矩阵创建一个三元组
C语言实现稀疏矩阵的存储，转置，输出
03-25
本程序详细实现了稀疏矩阵的存储，转置，输出。关键步骤都作了详细的注释。
稀疏矩阵的三元组表示----（算法详解）
最新发布
2301_80035594的博客
01-09 2731
稀疏矩阵的三元组表示----（优化程序），介绍稀疏矩阵的概念的基本算法，算法均有给出源码，源码均经过调试，并由详解。
三元组稀疏矩阵的加减逆置
少女与飞剑的博客
10-31 266
#include <stdio.h> #include <string.h> #include <stdlib.h> #define MAXSIZE 100 typedef struct { int row, col; int value; }Triple; typedef struct { Triple data[MAXSIZE+1];...
考研数据结构之数组（5.3）——使用三元组法表示稀疏矩阵（C表示）
二木成林
05-24 5185
使用三元组表示法来表示稀疏矩阵。 三元组数据结构是一个长度为n，表内每个元素都有3个分量的线性表，其3个分量分别为行下标和列下标。元素结构体定义如下： /* 三元组的结构体 */ typedef struct { int val;// 稀疏矩阵中非零元素的值 int i;// 稀疏矩阵中非零元素的行下标 int j;// 稀疏矩阵中非零元素的列下标 } Trimat; 在程序中如果要定义一个含有maxterms个非零元素的稀疏矩阵，则只需写成如下代码： Trimat trimat[maxt
java存储三元组_数据结构Java实现——④数组—>稀疏矩阵三元组顺序存储-->矩阵的倒置...
weixin_33001561的博客
03-08 279
/*** @Stone6762*/public SparseArray fastTranspose() {/** 首先将位置进行预留，然后再“填空”。 num [cols];每一个“空”的大小 。copt[cols];每一个“空”的起始位置*/SparseArray tm = new SparseArray(nums);// 创建一个转置后的对象tm.cols = rows;// 行列变化，非零元...
顺序三元组 java_数据结构Java实现——④数组—>稀疏矩阵三元组顺序存储-->矩阵的倒置...
weixin_42099302的博客
02-25 78
/*** @Stone6762*/public SparseArray fastTranspose() {/** 首先将位置进行预留，然后再“填空”。 num [cols];每一个“空”的大小 。copt[cols];每一个“空”的起始位置*/SparseArray tm = new SparseArray(nums);// 创建一个转置后的对象tm.cols = rows;// 行列变化，非零元...
稀疏矩阵的三元组存储和逆置
qq_37954088的博客
12-01 556
template&lt;class T&gt; class SparseMatrix {public: template&lt;class T&gt; struct trituple { trituple(int row=0, int col=0, const T&amp;data=T()) :_row(row) , _col(col) , _data(data) ...
数据结构小学期实践——三元组表稀疏矩阵的基本操作（加、减、乘、逆置）
m0_63944500的博客
09-20 839
在数据结构小学期实践中，因项目进度还没赶完，遂只好选了个特别特别水的题目（而且还是上个学期实验课中做过的...），做出来也没啥感觉，实际代码二百行，硬是被我凑出了五百行，有种郁闷之感现在。代码解析注释里有，若有不足之处，欢迎指出并相互交流。后续还会发个十字链表，以供学习用。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值