稀疏矩阵转稠密矩阵

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

一、三元组

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

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