1505120407_杜成虎_实验报告05.doc

计算机科学与工程学院 《算法与数据结构》实验报告(五) 专业班级 2015级计算机科学与技术1 实验地点 403机房 学生学号 1505120407 指导教师 蔡琼 学生姓名 杜成虎 实验时间 2017-05-06 实验项目 稀疏矩阵（1）掌握掌握稀疏矩阵的表示方法及其运算的实现； （2）实现稀疏矩阵在三元组、十字链表等表示下的各运算并分析其效率 日 期： 2017 年 5 月 13 日 实 验 内 容 实验内容 在m×n 的矩阵中，有t个非零元。令δ= t/(m*n),称δ矩阵的稀疏因子，常认为δ≤0.05时称为稀疏矩阵。稀疏矩阵在工程中有着大量的应用，不少工程问题都可以转化为对稀疏矩阵的计算问题。用三元组表实现稀疏矩阵的转置，用（顺序取，直接存）方法。 实验说明： 引入两个数组作为辅助数据结构： num[nu]：表示矩阵A中某列的非零元素的个数； cpot[nu]：初始值表示矩阵A中某列的第一个非零元素在B中的位置。 num与cpot递推关系： 三元组表实现稀疏矩阵的转置（顺序取，直接存）算法伪代码如下： 8个子程序，各子程序的函数名及功能说明如下。 ? （1） CreateSMatrix(RLSMatrix?M)?//创建稀疏矩阵 ?（2） vo