将稀疏矩阵转换为三元组顺序表存储
时间: 2023-06-09 10:02:54 浏览: 197
C 代码 将稀疏矩阵从压缩列存储 (CCS) 转换为 稀疏三元组 (ST) 格式.rar
稀疏矩阵转换为三元组顺序表存储的过程如下:
1. 计算稀疏矩阵中非零元素的个数 nn。
2. 创建一个 nn 行,3 列的顺序表 tt,每行分别存储非零元素的行下标、列下标和值。
3. 遍历稀疏矩阵,将每个非零元素的行下标、列下标和值存入 tt 中。
4. 按照行下标为第一关键字,列下标为第二关键字进行排序,得到按行优先的三元组顺序表存储。
注意:在创建 tt 数组时,需要保证数组大小能够容纳所有的非零元素。同时,在排序过程中,需要使用稳定排序算法,保证相同位置的元素不会交换。
阅读全文