数组基础——稀疏矩阵与三元组

1.稀疏矩阵：矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵（摘自百度百科）。

2.稀疏矩阵的优点：

        （1）只对非零元素进行操作，计算速度快。

        （2）采用三元组方式存储，节省存储空间。

3.稀疏矩阵的存储方式——三元组

        将非零元素所在的行、列以及它的值构成一个三元组（i, j, v），然后再按一行一行且每行中的元素是按列号从小到大的规律书序存放。（摘自https://www.cnblogs.com/Harley/p/5978868.html）

4.稀疏矩阵三元组的转置

        考虑：①转置后的行列号交换；②转置后顺序也要改变（之前是先按行存储，转置后相当于对原矩阵先按列存储）

        转置算法：先找原矩阵第一列元素，将行号和列号交换后存入转置矩阵三元组，然后第二列……