稀疏矩阵转稠密矩阵

　　一个模型文件要上线的话，一定会力求精简，而稀疏矩阵由于其庞大的内存占用，而会首当其中被改写，所幸修改的逻辑不是很复杂，下面简要介绍下修改逻辑。

 

一、三元组

　　三元组是最直观且最省力的做法，只需要修改存储的结构即可。

　　三元组的结构就是<row,col,value>

 

二、压缩存储

　　1.compressed sparse row(CSR)

 

 

 

　　2.compressed sparse col(CSC)

 

三、参考文献

　　【1】http://superjom.github.io/blog/2016-04-03-several-sparse-matrix-storage-format.html

　　【2】http://www.netlib.org/utk/people/JackDongarra/etemplates/node373.html

 

转载于:https://www.cnblogs.com/zidiancao/p/6298079.html