什么是稀疏矩阵？假设在mxn的矩阵中，有t个元素不为零。令，称δ为矩阵的稀疏因子。通常认为δ≤0.05时称为稀疏矩阵。显然，稀疏矩阵中为零的数据元素很多，当矩阵较大时采用正常的存储方式会使得对空间的占用较大，造成空间的浪费，因此要对矩阵进行，即零元素不分配空间。对稀疏矩阵的压缩存储，常采用三元组顺序表在这里，data域中表示非零元素的三元组是以行序为主序顺序排列的。
