摘要： 首先简单说一下什么是行压缩图，其实严格意义上应该是行压缩矩阵。正常情况下，矩阵是用二维数组简单存储的，但是如果是稀疏矩阵，也就是零很多的时候，这样比较浪费空间。所以就有各种节省空间的存储方式，三元组存储就是其中一种。什么是三元组呢？一个三元组就是(row,col,value)，这样把所有不为零的值组成一个向量。这种存储方式比二维数组节省了不少空间，当然还可以进一步节省，因为三元组里面row或者col重复存储了，一行或者一列存一次就行了，按这种思路走下去就是行压缩存储了。那具体什么是行压缩存储呢？行压缩存储的思想就是，把所有不为零的值按行访问的顺序组成一个向量，然后再把每一行值不为0的列的下标存 阅读全文