稀疏矩阵(三元组,行逻辑连接) 本次代码将关于基本三元组和行逻辑链接表示的三元组进行了封装,还附加了两个系数矩阵的乘法和加法，欢迎大家参考测试代码。 C++ pragma once include include include define MAXSIZE 100 using namespace ...
分类：
其他好文 时间：
2019-10-26 19:18:15
阅读次数：
139
关于稀疏矩阵的快速转置法，首先得明白其是通过对三元表进行转置。如果误以为是对矩阵进行转置，毫无疑问就算你想破脑袋也想不出个所以然，别陷入死胡同了！ 对于一个三元表，行为i，列为j，值为v。需将其i与j的值对调才能得到新的三元表，但是如果直接进行转换，得到的新的三元表的顺序是混乱的，不符合三元表的规则 ...
分类：
其他好文 时间：
2018-01-20 20:35:38
阅读次数：
153
文字描述 一、名词解释 1、稀疏矩阵 2、三元组存储 矩阵中的一个元素有三个属性：行号，列号，元素的值，成为三元组 3、顺序结构 对于每一个三元组而已，根据行号优先或者列号优先排序起来，便于后期针对矩阵的运算 二、压缩与还原 1、压缩 2、还原 代码实现 1、三元组抽象结构 2、三元组的顺序存储及其 ...
分类：
其他好文 时间：
2017-06-21 22:01:26
阅读次数：
235
稀疏矩阵 三元组顺序表TSMatrix 三元组顺序表带行表RLSMatrix 基本操作 程序实现 ...
分类：
其他好文 时间：
2016-10-18 23:03:22
阅读次数：
187
什么是对称矩阵（SymmetricMatrix）？对称对称-------看设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij==Aji(0<=i<=N-1&&0<=j<=N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。压缩存就是矩阵存储时只需要存储上三角/下三角的数据..
分类：
其他好文 时间：
2016-04-19 00:45:03
阅读次数：
223
没有经过处理的稀疏矩阵其实就是一个特殊的二维数组，数组中的大部分元素是0或者其他类型的非法值，只有少数几个非零元素。为了实现压缩存储，可以只存储稀疏矩阵的非0元素。在存储稀疏矩阵中的非0元素时，必须要存储该元素的行列号以及元素值。我们可以封装一个三元组类来存储..
分类：
其他好文 时间：
2016-04-16 07:19:14
阅读次数：
358
#include
#include
#define MaxSize 200
typedef int DataType;
typedef struct{ //三元组类型定义
int i,j;
DataType e;
}Triple;
typedef struct{ //矩阵类型定义
Triple data[MaxSize];
int rpos[MaxSize]; //用于存储三...
分类：
其他好文 时间：
2015-08-08 06:45:52
阅读次数：
151
上一篇博文中主要总结线性表中的链式存储结构实现，比如单向链表、循环链表，还通过对比链表和顺序表的多项式的存储表示，说明链表的优点。可以参看上篇博文http://blog.csdn.net/lg1259156776/article/details/47018813
下面先对没有介绍的链表中的双链表进行介绍，并通过稀疏矩阵的三元组的链式结构来深入理解较为复杂的链表存储结构。最后对三次博文所讲述的内容...
分类：
其他好文 时间：
2015-07-27 01:56:56
阅读次数：
175
一、名词解释
1、稀疏矩阵
矩阵阵中非零元素较少且分布的没有规律
2、三元组存储
矩阵中的一个元素有三个属性：行号，列号，元素的值，成为三元组
3、顺序结构
对于每一个三元组而已，根据行号优先或者列号优先排序起来，便于后期针对矩阵的运算...
分类：
编程语言 时间：
2015-02-04 16:50:15
阅读次数：
297
作者信息
文字描述
倒置：把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作AT或A。
通常矩阵的第一列作为转置矩阵的第一行，第一行作为转置矩阵的第一列。
那么，在已经存储好的三元组的顺序存储结构中，如果如何实现矩阵的倒置呢？？？
第一反应肯定是直接遍历，然后行列对换即可，但是因为要求按照行号优先（也可以是列号优先，但是必...
分类：
编程语言 时间：
2015-02-04 16:47:06
阅读次数：
175
