稀疏矩阵的应用.pdf

武汉工程大学

计算机科学与工程学院

《数据结构》实验报告

专业班级实验地点

学生学号指导教师

学生姓名实验时间

实验项目

实验类别操作性（）验证性（）设计性（）综合性（Y）其它（）

实

验

目（1）掌握掌握稀疏矩阵的表示方法及其运算的实现；

求的（2）实现稀疏矩阵在三元组、十字链表等表示下的各运算并分析其效率。

及

要

成绩评定表

类别评分标准分值得分合计

积极出勤、遵守纪律

上机表现30分

认真完成实验任务

程序代码规范、功能正确

报告质量70分

填写内容完整、体现收获

说明：

评阅教师：日期：年月日

.

稀疏矩阵的应用

1、实验目的：

（1）掌握掌握稀疏矩阵的表示方法及其运算的实现；

（2）实现稀疏矩阵在三元组、十字链表等表示下的各运算并分析其效率。

2、实验内容

在m×n的矩阵中，有t个非零元。令δ=t/(m*n),称δ矩阵的稀疏因子，

常认为δ≤0.05时称为稀疏矩阵。稀疏矩阵在工程中有着大量的应用，不少

工程问题都可以转化为对稀疏矩阵的计算问题。用三元组表实现稀疏矩阵的转

置，用（顺序取，直接存）方法。

3、实验说明：

引入两个数组作为辅助数据结构：

num[nu]：表示矩阵A中某列的非零元素的个数；

cpot[nu]：初始值表示矩阵A中某列的第一个非零元素在B中的位置。

num与cpot递推关系：

cpot[0]=0；

cpot[col]=cpot[col-1]+num[col-1]；1≤col＜nu

1.实验分析：

在本次实验当中，需要注意一下几个关键点：

1.设置转置后矩阵B的行数、列数和非零元素的个数；

2.计算A中每一列的非零元素个数；

3.计算A中每一列的第一个非零元素在B中的下标；

4.依次取A中的每一个非零元素对应的三元组；

2.1确定该元素在B中的下标pb；

2.2将该元素的行号列号交换后存入B中pb的位置；

2.3预置该元素所在列的下一个元素的存放位置；

具体要定义如下若干个函数：

voidsetup（）初始化非零元的个数

voidtransition（）转置函数

voidinput（）输入函数

voidprint1()输出函数

voidprint2()输出函数

.