5.3.1特殊矩阵 所谓特殊矩阵是指非零元素或零元素的分布有一定 规律的矩阵,下面我们讨论几种特殊矩阵的压缩存 储。 1、对称矩阵 在一个n阶方阵A中,若元素满足下述性质: aij8aj0三i,jn-1 则称A为对称矩阵。如图5.1便是一个5阶对称矩阵 对称矩阵中的元素关于主对角线对称,故只要 存储矩阵中上三角或下三角中的元素,让每两个对 称的元素共享一个存储空间,这样,能节约近一半 的存储空间。不失一般性,我们按“行优先顺序 存储主对角线(包括对角线)以下的元素,其存储 形5.3.1特殊矩阵 所谓特殊矩阵是指非零元素或零元素的分布有一定 规律的矩阵，下面我们讨论几种特殊矩阵的压缩存 储。 1、对称矩阵 在一个n阶方阵A中，若元素满足下述性质： aij=aji 0≦i,j≦n-1 则称A为对称矩阵。如图5.1便是一个5阶对称矩阵。 对称矩阵中的元素关于主对角线对称，故只要 存储矩阵中上三角或下三角中的元素，让每两个对 称的元素共享一个存储空间，这样，能节约近一半 的存储空间。不失一般性，我们按“行优先顺序” 存储主对角线（包括对角线）以下的元素，其存储 形