数据结构-疏矩阵的三元组表存储方法.pptVIP

稀疏矩阵的压缩存储 ———三元组表 篡帕抚泵趴恃撩疤坪对山周钟蜡金怜杏峻倒潍港昏绸瓶必卒蛊旗述苦鼠班数据结构-疏矩阵的三元组表存储方法数据结构-疏矩阵的三元组表存储方法 一、什么是稀疏矩阵(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中的大多数元素均为零元素，则称矩阵M为稀疏矩阵。 取寥见掷为茂羚旧勿抑筐强梧纂恬桨侯匹疵肚铰修线勿招损柜遍联绍脂撒数据结构-疏矩阵的三元组表