稀疏矩阵

[ysh329]

稀疏矩阵的三种存储方式 - 布衣之莠sq - 博客园 http://www.cnblogs.com/buyizhiyou/p/5587888.html

[ysh329]

1. 稀疏矩阵及其存储方式

1.1 特殊矩阵与稀疏矩阵

特殊矩阵：矩阵中存在大多数值相同的元，或非0元，且在矩阵中的分布有一定规律。包括以下三类：

1. 对称矩阵：矩阵中的元素满足：a_{i, j}=a_{j, i},1≤i,j≤n；
2. 三角矩阵：上（下）三角矩阵指矩阵的下（上）三角（不包括对角线）中的元素均为常数c或0的n阶矩阵。
3. 对角矩阵（带状矩阵）：矩阵中所有非0元素集中在主对角线为中心的区域中。

稀疏矩阵：非0元素很少（≤ 5%）且分布无规律。