稀疏矩阵转稠密矩阵

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

 

一、三元组

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

  三元组的结构就是<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

 

posted @ 2017-01-18 20:51  紫巅草  阅读(3574)  评论(0编辑  收藏  举报