稀疏矩阵转稠密矩阵
一个模型文件要上线的话,一定会力求精简,而稀疏矩阵由于其庞大的内存占用,而会首当其中被改写,所幸修改的逻辑不是很复杂,下面简要介绍下修改逻辑。
一、三元组
三元组是最直观且最省力的做法,只需要修改存储的结构即可。
三元组的结构就是<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