C++ Armadillo 稀疏矩阵批量插入

Question

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

它将 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
• 网络库:http://netlib.org/linalg/html_templates/node92.html
• http://www.cs.colostate.edu/~mroberts/toolbox/c++/sparseMatrix/sparse_matrix_compression.html

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