压缩存储原则:多个相同的非零元素只分配一个存储空间;零元素不分配空间
特殊矩阵:是指非零元素或零元素的分布有一定规律的矩阵
对称矩阵:若一个n阶方阵A=(aij)nxn中的元素满足性质aij= aji,1<=1.j<=n且i 不等于j,则称A为对称矩阵
对称矩阵中的元素关于对角线对称
三角矩阵:以主对角线划分,三角矩阵有上三角和下三角两种
稀疏矩阵转置运算:矩阵的运算包括矩阵的转置,矩阵求逆,矩阵的加减,矩阵的乘除等
转置矩阵的基本算法思想:
1.将矩阵的行,列下标值交换,即将三元组表中的行,列位置i,j相互交换
2.重排三元组表中元素的顺序,即交换后仍然是按行优先顺序排序的