数据结构稀疏矩矩阵三元组表存储方法.ppt

識矩阵的瓜缩存储 至元组表 什么是疏矩阵( sparse matrix) 如果矩阵M中的大多元素均 为零元素,则称矩阵M为褲瀛矩阵 什么是稀疏矩阵( sparse matrix) 如果矩阵M中的大多数元素均 为零元素,则称矩阵M茜蔬矩阵 例 000 0000000 -30000140 00240000 01800000 二三元组线世森存储结构 1中心思想:仅存储矩阵中的昨零元素 用一个三元组(