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

Question

我正在查看文档“http://arma.sourceforge.net/docs.html#batch_constructors_sp_mat”中犰狳中稀疏矩阵的批量插入。

它将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 格式用于与现有的稀疏求解器等兼容。