数据结构数组备课讲稿.ppt

稀疏矩阵转置算法思想 显然一个稀疏矩阵的转置仍然是一个稀疏矩阵 (1) 将矩阵的行列值交换 (2) 将每一个三元组的i和j相互调换 (3) 重排三元组之间的次序 可以有两种处理方法 2.4.3 稀疏矩阵(Sparse Matrix) 方法一按照A(m?n)的列序来进行转置,设矩阵列数为nu对矩阵三元组表扫描nu次第k次检测列号为k的项 第k次扫描找寻所有列号为k的项将其行号变列号列号变行号顺次存