1305120411_何彬_实验报告05.docVIP

计算机科学与工程学院 《算法与数据结构》实验报告(五) 专业班级 2013网络工程01 实验地点 423机房 学生学号 指导教师 赵卿松 学生姓名 实验时间 实验项目 稀疏矩阵（1）掌握掌握稀疏矩阵的表示方法及其运算的实现； （2）实现稀疏矩阵在三元组、十字链表等表示下的各运算并分析其效率 日 期： 2015 年 5 月 9 日 实 验 内 容 实验内容 在m×n 的矩阵中，有t个非零元。令δ= t/(m*n),称δ矩阵的稀疏因子，常认为δ≤0.05时称为稀疏矩阵。稀疏矩阵在工程中有着大量的应用，不少工程问题都可以转化为对稀疏矩阵的计算问题。用三元组表实现稀疏矩阵的转置，用（顺序取，直接存）方法。 实验说明： 引入两个数组作为辅助数据结构： num[nu]：表示矩阵A中某列的非零元素的个数； cpot[nu]：初始值表示矩阵A中某列的第一个非零元素在B中的位置。 num与cpot递推关系： 三元组表实现稀疏矩阵的转置（顺序取，直接存）算法伪代码如下： 实 验 内 容 实 验 总 结 通过这次上机实验，熟知了通过三元组的方式对稀疏矩阵的压缩存储。在对稀疏矩阵进行转置运算时，书上P121有一种算法，这种算法的时间复杂度是O(m*n),