稀疏矩阵基本操作 实验报告.docVIP

PAGE PAGE 2 稀疏矩阵基本操作 实验报告 实验内容 稀疏矩阵的压缩储存结构，以及稀疏矩阵的三元组表表示方法下的转置、相加、相乘等算法 实验目的 熟悉数组、矩阵的定义和基本操作 熟悉稀疏矩阵的储存方式和基本运算 理解稀疏矩阵的三元组表类型定义，掌握稀疏矩阵的输入、输出和转置算法 实验原理 使用三元组储存矩阵中的非零元素（三元组分别储存非零元素的行下标，列下标和元素值）。除了三元组表本身，储存一个稀疏矩阵还需要额外的三个变量，分别储存矩阵的非零元个数，矩阵的行数和矩阵的列数。 稀疏矩阵的创建算法： 第一步：根据矩阵创建一个二维数组，表示原始矩阵 第二步：取出二维数组中的元素（从第