下三角矩阵图例 维数组list[0.(n2+n)/2-1] 口矩阵元素a;;与线性表相应元素的对应位置为 list[(i2+1)/2+j(i>=j) 0070 900 8 062207 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 下三角矩阵图例 ◼ 一维数组list[0..(n2+n)/2-1] ❑ 矩阵元素ai,j与线性表相应元素的对应位置为 list[(i2+i)/2 + j]（i>=j） 0 0 0 7 5 0 0 0 1 0 9 0 0 1 8 0 6 2 2 0 7
对称矩阵 元素满足性质a1=a1;,0<=(i,)<n「03015 口例如无向图的相邻矩阵 3040 ■存储其下三角的值,对称关系映射 0406 存储于一维数组sa|0.n(n+1)/2-1 15060 口sa和矩阵元a1之间存在着一一对应的关系 +i,当i<j 2 i(i+1) +j,当≥j “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 对称矩阵 ◼ 元素满足性质ai,j=aj,i，0<=（i, j）<n ❑ 例如无向图的相邻矩阵 ◼ 存储其下三角的值，对称关系映射 ◼ 存储于一维数组sa[0..n(n+1)/2-1] ❑ sa[k]和矩阵元ai,j之间存在着一一对应的关系 ： + + + + = j i j i i i i j j j k 当 当 , 2 ( 1) , 2 ( 1) 3 15 3 4 4 0 0 0 0 0 0 0 0 6 15 6
对角矩阵 对角矩阵是指所有的非零元素都集中在主对角 线及以它为中心的其他对角线上。如果 ij}>1,那么数组元素a[ilj|=0 口下面是一个3对角矩阵: 0,0c0 0 0a4,11,2 n-2.n-1 0 a n-1,n-2an-1,n- “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 对角矩阵 ◼ 对角矩阵是指所有的非零元素都集中在主对角 线及以它为中心的其他对角线上。如果 |i-j|>1，那么数组元素a[i][j]=0。 ❑ 下面是一个3对角矩阵： a0,0 a1,1 a0,1 a1,0 an-1,n-2 an-1,n-1 an-2,n-1 a1,2 0 0 …… …… ……
稀疏矩阵 非零元素非常少,且分布不规律的矩阵 0000500 000000188 0000002300 6×7 0350000000 000000000 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 稀疏矩阵 ◼ 非零元素非常少，且分布不规律的矩阵 − = 6 7 0 0 0 7 0 0 5 0 15 0 0 0 0 0 0 0 0 6 0 17 0 A 0 78 0 0 0 22 0 11 0 0 0 0 0 0 0 0 42 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 23 0 0 0 0 0 0 0 0 0 0 0 0 35 0 0 0 0 0 0 0
稀疏矩阵 非零元素非常少,且分布不规律的矩阵 0007005 01500000 000-60170 6×7 078000220 11000000 00420000 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6
“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 稀疏矩阵 ◼ 非零元素非常少，且分布不规律的矩阵 − = 6 7 0 0 0 7 0 0 5 0 15 0 0 0 0 0 0 0 0 6 0 17 0 A 0 78 0 0 0 22 0 11 0 0 0 0 0 0 0 0 42 0 0 0 0