稀疏矩阵有两种常用的存储结构
时间: 2024-01-29 16:54:29 浏览: 159
1. COO(Coordinate Format)坐标格式:
将稀疏矩阵中非零元素的行、列、值分别存储在三个数组中,不要求行和列有序。优点是存储简单,对于非零元素分布比较随机的矩阵效率较高,但是对于行和列有序的矩阵来说,存储空间可能会浪费很多。
2. CSR(Compressed Sparse Row)压缩行格式:
将稀疏矩阵中非零元素按照行优先的顺序存储在一个一维数组中,同时使用两个一维数组存储每行的第一个非零元素在一维数组中的位置和每行非零元素的个数。优点是存储空间较小,对于行和列有序的矩阵效率较高。
相关问题
适用于压缩存储稀疏矩阵的两种存储结构是
1. 压缩行存储(CSR):将稀疏矩阵按行压缩存储,只存储非零元素及其列坐标和行指针。行指针记录每一行的第一个非零元素在压缩后的数组中的位置。该存储结构适用于行操作较多的情况。
2. 压缩列存储(CSC):将稀疏矩阵按列压缩存储,只存储非零元素及其行坐标和列指针。列指针记录每一列的第一个非零元素在压缩后的数组中的位置。该存储结构适用于列操作较多的情况。
适用于压缩存储稀疏矩阵的两种存储结构是:
1. 压缩行存储(CSR):将稀疏矩阵按行压缩存储,只存储非零元素及其列坐标和行指针。行指针记录每一行的第一个非零元素在压缩后的数组中的位置。该存储结构适用于行操作较多的情况。
2. 压缩列存储(CSC):将稀疏矩阵按列压缩存储,只存储非零元素及其行坐标和列指针。列指针记录每一列的第一个非零元素在压缩后的数组中的位置。该存储结构适用于列操作较多的情况。
阅读全文
相关推荐
















