little豪斯

本文转自博主巧若拙：http://blog.youkuaiyun.com/qiaoruozhuo 感谢博主分享  一：稀疏矩阵的三元组顺序表数据结构 typedef int ElemType;   typedef struct {        intx, y;  //该非零元素的行下标和列下标        ElemTypee; //该非零元素的值 } Triple;   typedef struct {

一：三元组 参见文章“ 稀疏矩阵的三元组顺序表存储及矩阵相乘算法小结” 二：压缩存储 1：稀疏压缩行CSR 假设有一个原始稀疏矩阵A A=[4 1 0 0 2.5 ; 0 4 1 0 0 ; 0 1 4 0 1; 0 0 1 4 0 ; 2.5 0 0 0.5 4] CSR可以将原始矩阵表达为三部分，即AA,JA,IC AA=4 1 2.5 4 1 1

本文转自博客http://www.cnblogs.com/xbinworld/p/4273506.html，感谢博主分享，受益匪浅。稀疏矩阵是指矩阵中的元素大部分是0的矩阵，事实上，实际问题中大规模矩阵基本上都是稀疏矩阵，很多稀疏度在90%甚至99%以上。因此我们需要有高效的稀疏矩阵存储格式。本文总结几种典型的格式：COO,CSR,DIA,ELL,HYB。   （1）Coordinate（COO）这