数据结构 稀疏矩阵的三元组表存储方法 精选课件(公开).ppt

稀疏矩阵的压缩存储 三元组表 一什么是稀疏矩阵(sparse matrix) 如果矩阵M中的大多数元素均为零元素则称矩阵M为稀疏矩阵 0 12 9 0 0 0 0 0 0 0 0 0 0 0 -3 0 0 0 0 14 0 0 0 24 0 0 0 0 0 18 0 0 0 0 0 15 0 0 -7 0 0 0 M= 例如 一什么是稀疏矩阵(sparse matrix) 如果矩阵M中的大多数元