【第1章·第5节】Sparse稀疏矩阵操作与应用举例

目录

1.稀疏矩阵简介

2.稀疏矩阵的建立

2.1 mxCreateSparse

2.2 mxCreateSparseLogicalMatrix

---

1.稀疏矩阵简介

若数值矩阵中仅存在部分非零值，采用稀疏矩阵存储方式能够显著减少系统的内存占用。针对涉及数值阵列元素的计算密集型任务，稀疏矩阵同样可有效削减整体计算量。稀疏矩阵相关操作函数可划分为两大类别：一类聚焦于稀疏矩阵的创建，另一类则用于对稀疏矩阵的索引进行操作。

稀疏矩阵的构建需依托三个核心组成部分：数据段、行索引段(ir)以及列索引段(jc)。其中，数据段的最大长度由矩阵中最大非零元素数量(nzmax)决定。尽管稀疏矩阵的索引规则具有特殊性，但其存储仍遵循列优先的顺序 —— 即先存储第一列的非零数据，再依次存储第二列、第三列…… 直至所有列的非零数据完成存储。

2.稀疏矩阵的建立

这里，稀疏