5.3矩阵的压缩存储 两类矩阵 1)特殊矩阵 非零元在矩阵中的分布有一定规则 例如：三角矩阵 对角矩阵 2)随机稀疏矩阵 非零元在矩阵中随机出现 -16 145
— 16 — 5.3 矩阵的压缩存储 两类矩阵 1) 特殊矩阵 非零元在矩阵中的分布有一定规则 例如：三角矩阵 对角矩阵 2) 随机稀疏矩阵 非零元在矩阵中随机出现
5.3矩阵的压缩存储 5.3.1特殊矩阵 一、对称阵 在一个阶方阵A中，若元素满足下述性质 0i元 1≤i,j於n 则称A为对称矩阵。 按行优先顺序存储主对角线（包括对角线）以下 的元素。在这个下三角矩阵中，第行恰有个元素， 元素总数为：n(n+1)/2. -17 1945
— 17 — 5.3 矩阵的压缩存储 在一个n阶方阵A中，若元素满足下述性质 aij=aji 1≤i,j≤n 则称A为对称矩阵。 按行优先顺序存储主对角线（包括对角线）以下 的元素。在这个下三角矩阵中，第i行恰有i个元素， 元素总数为：n(n+1)/2. 5.3.1 特殊矩阵 一、对称阵
5.3矩阵的压缩存储 >用数组san(n+1)/2]存储矩阵 >s[和a的对应关系？ 012 01 azi 2 0 (n2 K 0 1 2 n(n+1)/2-1 salk] au a21 A22 ann 1945
— 18 — 5.3 矩阵的压缩存储 a11 a12 … a1n a21 a22 … a2n an1 an2 … ann … … … … 用数组sa[n(n+1)/2]存储矩阵 sa[k]和aij的对应关系？ K 0 1 2 … n(n+1)/2-1 sa[k] a11 a21 a22 ann 隐含元素 aij
5.3矩阵的压缩存储 o00 01 … on-1 0 1 1n-1 …0j…… n-l,00-l,l…n-1,-1 K 0 1 2 3 n(n-1)/2 n(n+1)/2-1 sa[k] 2o0 a10 aj1 a20 an-1,0 an-1,n-1 隐含元素 a01 a02 ao,n-1 -19 1945
— 19 — 5.3 矩阵的压缩存储 K 0 1 2 3 n(n-1)/2 n(n+1)/2-1 sa[k] a00 a10 a11 a20 an-1,0 an-1,n-1 隐含元素 a01 a02 a0,n-1 a00 a01 … a0n-1 a10 a11 … a1n-1 an-1,0 an-1,1 … an-1,n-1 … … … … a00 a10 a11 a20 an-1,0 an-1,n-1 a01 a02 a0,n-1 aij
5.3矩阵的压缩存储 5.3.1特殊矩阵 二、三角阵 以主对角线划分，三角矩阵有上三角和下三角两种。 上三角矩阵它的下三角（不包括主对角线）中的元 素均为常数。下三角矩阵正好相反，它的主对角线上 方均为常数。在大多数情况下，三角矩阵常数为零。 -20 1945
— 20 — 5.3 矩阵的压缩存储 以主对角线划分，三角矩阵有上三角和下三角两种。 上三角矩阵它的下三角（不包括主对角线）中的元 素均为常数。下三角矩阵正好相反，它的主对角线上 方均为常数。在大多数情况下，三角矩阵常数为零。 5.3.1 特殊矩阵 二、三角阵