什么是稀疏矩阵呢，就是在M*N的矩阵中，有效值的个数远小于无效值的个数，并且这些数据的分布没有规律。在压缩存储稀疏矩阵的时候我们只存储极少数的有效数据。我们在这里使用三元组存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后次序依次存放。下面我们来看一下代码实现。
#include
#include
#include
using namespace std;
template
class SparseMatrix
{
//三元组
template
struct Trituple
2023-02-07 10:56:37
83KB
1
主要介绍了C++ 实现稀疏矩阵的压缩存储的实例的相关资料,M*N的矩阵，矩阵中有效值的个数远小于无效值的个数，且这些数据的分布没有规律，需要的朋友可以参考下
2021-08-01 17:06:51
36KB
1