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

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

你们好;稀疏矩阵的压缩存储

———三元组表;一、什么是稀疏矩阵(sparsematrix);M=;用一个三元组(tupel3)存放矩阵中的一个非零元素的行号、列号及该非零元素的值。一个三元组的形式为:(i,j,e);2.用顺序存储结构存放三元组线性表;3.三元组线性表的数据类型描述;用变量a存放矩阵M的形式如下:;三、实现矩阵的运算:矩阵转置;三、实现矩阵的运算:矩阵转置;;;;;;;;;;3.算法描述;4.小结:;谢谢大家!

文档评论(0)

1亿VIP精品文档

相关文档