福001290000000000000-31400M =000002400001800000L15000-7oXU
15 0 0 7 0 0 0 6 7 0 18 0 0 0 0 0 0 0 24 0 0 0 0 3 0 0 0 0 14 0 0 0 0 0 0 0 0 0 12 9 0 0 0 0 − − M =
以常规方法，即以二维数组表示高阶的稀疏矩阵时产生的问题零值元素占了很大空间(1)计算中进行了很多和零值的运算(2)
以常规方法，即以二维数组表示 高阶的稀疏矩阵时产生的问题: (1) 零值元素占了很大空间; (2) 计算中进行了很多和零值的运算
解决问题的原则：（1）尽可能少存或不存零值元素；2）尽可能减少没有实际意义的运算；(3)操作方便。即:能尽可能快地找到与下标值(i，i)对应的元素，能尽可能快地找到同一行或同一列的非零值元
(1) 尽可能少存或不存零值元素； 解决问题的原则: (2) 尽可能减少没有实际意义的运算； (3) 操作方便。 即： 能尽可能快地找到与下标值(i，j)对 应的元素， 能尽可能快地找到同一行或同一列 的非零值元
特殊矩阵5.3.1特殊矩阵是指非零元素或零元素的分布有一定规律的矩阵★对称矩阵元素满足条件1=<i, j=<naj=aji的n阶矩阵
5.3.1 特殊矩阵 特殊矩阵是指非零元素或零元素的 分布有一定规律的矩阵。 对称矩阵 元素满足条件 aij=aji 1=<i , j=<n 的n阶矩阵
a1la12aina21a22a2nanlan2ann按行序为主序：a32a22al1a21a31anlann324k-01n(n-1)/2n(n+1)/2-1i(i-l)/2+j-1,i≥jk =j(j-l)/2+i-l,i<j
按行序为主序： a11 a12 . . . a1n a21 a22. . a2n an1 an2 . ann . a11 a21 a22 a31 a32 an1 ann . . k=0 1 2 3 4 n(n-1)/2 n(n+1)/2-1 − + − − + − = j j i i j i i j i j k ( 1)/ 2 1, ( 1)/ 2 1