稀疏矩阵的压缩存储和转置

稀疏矩阵的特点：零元多，非零元远少于零元，存储数据没什么规律
因此可以采用只存储非零元素的方法来进行压缩存储（为了节省空间）。所以在进行压缩存储的时侯需要存储非零元素值的同时还要存储非零元素在矩阵中的位置，即非零元素所在的行号和列号，也就是在存储某个元素比如aij的值的同时，还需要存储该元素所在的行号i和它的列号j，这样就构成了一个三元组(row，col，value)的线性表。 因此可以采用只存储非零元素的方法来进