稀疏矩阵的压缩存储
存储 矩阵 压缩 稀疏
2023-09-14 09:06:55 时间
目录
稀疏矩阵的定义
假设在 m * n 的矩阵中，有 t 个元素不为零，且 t<<m*n，则称此矩阵为稀疏矩阵。按照常规的存储方法，稀疏矩阵很浪费内存空间，所以采取只存储非零元素的方式。但对于这类矩阵，通常零元素分布没有规律，为了能找到相应的元素，仅存储非零元素的值是不够的，还要记下它所在的行和列。对于稀疏矩阵，压缩存储的方式有很多种，如三元组顺序表，十字链表等。
稀疏矩阵的转置
【问题描述】
实现稀疏矩阵的三元组表存储和转置运算。
【输入形式】
输入一个整型的6阶稀疏矩阵。
【输出形式】
输出稀疏矩阵的三元组表形式，输出转置后的三元组表形式。
【样例输入】
10 0 0 0 0