行向存储格式用一个值矩阵V和列序号矩阵J来记录稀疏矩阵的信息，它用于矩阵每行最多非零元素的个数比矩阵平均每行非零元素的个数多不了太多的场合。对于一个r×c的稀疏矩阵，假设每行最多有m个非零元素，则值矩阵V和列序号矩阵J的大小都是r×m。对于值矩阵V的每一行，原稀疏矩阵本行的非空元素值依次排列。列序号矩阵J的每一行对应原稀疏矩阵的每一行，某行每一列存放本行非零元素的列索引值。示例见图6.4.4。
　　　　
　　　　　　　　　(a) 　　　　　　　　　　　(b)
　　　　　　图6.4.4 一个6×6稀疏矩阵的行向存储格式示例
　　　　　　　　　(a) 稀疏矩阵；(b) 行向存储格式

　　行向存储格式所占用的存储空间是：