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