基于压缩存储的稀疏矩阵转置算法研究

摘要：

介绍了对稀疏矩阵进行压缩存储的几种存储方式,重点分析了稀疏矩阵的三元组压缩存储的不同存储结构,提出利用数组首下标元素存储稀疏矩阵总行数、总列数和非零元素总个数三个信息的改进的三元组顺序表存储定义方式,同时给出了用C语言编写的基于该定义上设计矩阵转置的几种算法.通过对各算法进行时间复杂度分析,总结出了几种算法的优缺点.

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

所属期刊栏目：10

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

资助基金：国家自然科学基金60803132

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

页数：共4页

页码：1041-1044