上述的各种特殊矩阵,其非零元素的分布都 是有规律的,因此总能找到一种方法将它 们压缩存储到一个向量中,并且一般都能 找到矩阵中的元素与该向量的对应关系 通过这个关系,仍能对矩阵的元素进行随 机存取。 5.3.2稀疏矩阵 什么是稀疏矩阵?简单说,设矩阵A中有5个 非零元素,若s远远小于矩阵元素的总数 (即S≤mxn),则称A为稀疏矩阵。上述的各种特殊矩阵，其非零元素的分布都 是有规律的，因此总能找到一种方法将它 们压缩存储到一个向量中，并且一般都能 找到矩阵中的元素与该向量的对应关系， 通过这个关系，仍能对矩阵的元素进行随 机存取。 5.3.2 稀疏矩阵 什么是稀疏矩阵？简单说，设矩阵A中有s个 非零元素，若s远远小于矩阵元素的总数 （即s≦m×n），则称A为稀疏矩阵