压缩储存只储存上(下)三角的数据——沿主对角线右上为上三角(反之为下三角)
通常情况为上下三角数据沿主对角线对称或上(下)三角数据都为0
对于n阶矩阵a[i,j]下三角压缩储存于b[k]的公式为k=i(i+1)/2+j
所以上三角与下三角i、j相反,公式为k=j(j+1)/2+i(i,j,k从零开始数)
下三角另一公式为k=i(i-1)/2+j
上三角为k=j(j-1)/2+i(i,j,k从1开始数)
对于稀疏矩阵(矩阵中含有大量的元素 0)只储存非0项的数据
如上式则为(1,1,1)(2,2,3)(3,3,2)