第4章节专题3矩阵的压缩存储.pptVIP

专题3：矩阵的压缩存储;4.3 矩阵的压缩存储;特殊矩阵的压缩存储——对称矩阵 ;(a) 下三角矩阵 (b) 存储说明 (c) 计算方法;对于下三角中的元素aij（i≥j），在数组SA中的下标k与i、j的关系为：k＝i×(i＋1)/2＋j -1。 上三角中的元素aij（i＜j），因为aij＝aji，则访问和它对应的元素aji即可，即：k＝j×(j＋1)/2＋i -1 。;特殊矩阵的压缩存储——三角矩阵 ;矩阵中任一元素aij在数组中的下标k与i、j的对应关系：;矩阵中任一元素aij在数组中的下标k与i、j的对应关系： ;按行 存储;稀疏矩阵的压缩存储 ;template class DataType struct element { int row, col; //行号，列号 DataType item //非零元素值 };;三元组表：将稀疏矩阵的非零元素对应的三元组所构成的集合，按行优先的顺序排列成一个线性表。;稀疏矩阵的压缩存储——三元组顺序表;稀疏矩阵的压缩存储——三元组顺序表;存储结构定义： const int MaxTerm=100; template class DataType struct SparseMatrix { DataType data[MaxTerm]; //存储非零元素 int mu, nu, tu; //行数、列数、非零元个数 };;采用链接存储结构存储三元组表，每个非零元素对应的三元组存储为一个链表结点，结构为： ; 3 1 2 ;多维数组