稀疏矩阵的转置

摘要

在《数据结构》课程中，三元组稀疏矩阵的转置算法通常会作为难点来讲解。通过介绍一般数组的矩阵转置的算法以及稀疏矩阵、稀疏矩阵的三元组表示，引出稀疏矩阵的一般算法。本文介绍的稀疏矩阵的算法是一种用C语言编写的转置算法，并通过对两种算法的涉及到的时间以及空间的复杂度进行分析，突出C语言编写的转置算法的优势。