基于三元组表表示的稀疏矩阵的快速转置算法及其改进

摘要：

介绍基于三元组表表示的稀疏矩阵的快速转置算法,此算法在转置前需要先确定原矩阵中各列第一个非零元在转置矩阵中的位置,在此使用2个数组作为辅助空间,为了减少算法所需的辅助空间,通过引入2个简单变量提出一种改进算法.该改进算法在时间复杂度保持不变的情况下,空间复杂度比原算法节省一半.

关键词：稀疏矩阵、压缩存储、三元组表、快速转置、时间复杂度、空间复杂度

所属期刊栏目：31

分类号：TP311.12(计算技术、计算机技术)

在线出版日期：2009-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：78-79