《数据结构、算法与应用C++语言描述》使用C++语言实现二维数组稀疏矩阵

《数据结构、算法与应用C++语言描述》使用C++语言实现二维数组稀疏矩阵

稀疏矩阵定义

一个mxn 的矩阵，如果大多数元素都是0，则称为稀疏矩阵（spare matrix）。一个矩阵如果不是稀疏的，就称为稠密矩阵（dense matrix）。在稀疏矩阵和稠密矩阵之间没有明确的界限。nxn的对角矩阵和三对角矩阵是稀疏矩阵。它们的非0元素是$O（n）$，0元素是$O（n^2$）。

本节规定，稀疏矩阵的非0元素个数要小于$n^2/3$，有时还要小于$n^2/5$，因此三角矩阵被视为稠密矩阵。

代码实现

见Github::Data-Structures-Algorithms-and-Applications/_7sparseMatrix/