离散数学中稀疏矩阵详解

稀疏矩阵定义：在一个矩阵中，若非零元素的个数远大于零元素的个数，且非零元素的分布没有规律，则称为稀疏矩阵。 对于稀疏矩阵，存储非零元素时必须同时存储其位置（即行号和列号），称为三元组，形式为（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)

>>阅读原文<<