# 2. 三角矩阵
三角矩阵大体分为三类：下三角矩阵、上三角矩阵、对称矩阵。对于一个 n 阶矩阵 A 来 说：若当 i j 时，有 aij =c (典型情 况 c=0), 则称此矩阵为上三角矩阵；若矩阵中的所有元素均满足 aij =aji, 则称此矩阵为对称矩 阵。
1) 下三角矩阵
共存储了n*(n+1)/2+1个元素，设存入向量：SA[n*(n+1)/2+1]中，这种的存储方式可节约n*(n-1)/2-1个存储单元，sak 与aji 的对应关系为： | |
if(i>=j) k=i*(i-1)/2+j-1; | |
if(i<j) k=n*(n+1)/2; | |
地址: | |
LOC[i,j]=LOC[1,1]+(i(i-1)/2+j-1)*size; |
2) 上三角矩阵
地址：
LOC[i,j]=LOC[1,1]+(j(j-1)/2+i-1)*size; |
