C ++犰狳稀疏矩阵批量插入

Question

我正在研究文档＆＃34; http://arma.sourceforge.net/docs.html#batch_constructors_sp_mat＆＃34;中的犰狳稀疏矩阵的批量插入。

它将form1定义为：

表单1：sp_mat（rowind，colptr，values，n_rows，n_cols）

colptr持有什么？如果我理解正确，它应该具有我们想要插入的任何列的实际地址？

对我来说似乎很奇怪，rowind不是指针而是colptr是指针。有什么理由吗？

Answer 1

Armadillo使用标准压缩稀疏列（CSC）格式存储稀疏矩阵数据。该格式也称为压缩列存储（CCS）和Harwell-Boeing。行索引和列指针在几个站点上进行了解释：

• 维基百科：http://en.wikipedia.org/wiki/Sparse_matrix#Compressed_sparse_column_.28CSC_or_CCS.29
• Netlib：http://netlib.org/linalg/html_templates/node92.html
• http://www.cs.colostate.edu/~mroberts/toolbox/c++/sparseMatrix/sparse_matrix_compression.html

CSC格式用于与现有的稀疏求解器等兼容。