版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/NiQinGe/article/details/79916453
稀疏矩阵定义：在一个矩阵中，若非零元素的个数远大于零元素的个数，且非零元素的分布没有规律，则称为稀疏矩阵。
对于稀疏矩阵，存储非零元素时必须同时存储其位置（即行号和列号），称为三元组，形式为（i，j，value）,表示第i行第j列放置的值为value。
譬如一个6行7列的稀疏矩阵，其三元组为（（1,2,12）,(1,3,9),(3,1,-3), (3,6,14),(4,3,24),(5,2,18),(6,1,15),(6,4,-7)）
表示的稀疏矩阵为：
