稀疏矩阵相关操作实现.docVIP

数据结构课程设计 设计说明书 稀疏矩阵相关操作的实现 学生姓名 学 号 班 级 成 绩 指导教师 课程设计任务书 2013—2014学年第一学期 课程设计名称： 数据结构课程设计 课程设计题目： 稀疏矩阵相关操作的实现 完 成 期 限： 自 2013年 9月9日至 2013年 9月 22日共 2 周 设计内容： 1.任务说明 用C/C++编写一个程序实现稀疏矩阵相关操作。 2.要求 1）阐述设计思想，画出流程图。 2）主要功能： （1）输入相关数据建立稀疏矩阵； （2）实现稀疏矩阵转置； （3）实现两个稀疏矩阵相乘。 3）从时间、空间对算法分析； 4）较好的界面设计； 5）编写课程设计报告。 指导教师： 课程设计评阅 评语： 指导教师签名： 年 月 日 摘 要 假设在m*n的矩阵中，有t个元素不为零。令a=t/（m*n），称a为矩阵的稀疏因子，通常认为a=0.05时称为稀疏矩阵。设计了一个稀疏矩阵相关操作实现的软件，具有实现矩阵转置和实现两个矩阵相乘的功能。采用三元组顺序表法来实现稀疏矩阵的存储，操作软件采用VC++6.0作为软件开发的环境。界面清晰易懂，操作简单易学，便于为用户所接受。 关键词：稀疏矩阵；三元组；VC++6.0；转置；函数 目 录 1 课题描述..................................................................1 2 算法描述..................................................................2 3程序源代码................................................................ 4 程序调试与测试...........................................................11 5 结果分析.................................................................14 6 总结.....................................................................15 参考文献.................................................................16 1 课题描述 设计了一个稀疏矩阵相关操作实现的软件。稀疏矩阵是指假设在m*n的矩阵中，有t个元素不为零。令a=t/（m*n），称a为矩阵的稀疏因子，通常认为a=0.05时称为稀疏矩阵。软件具有实现矩阵转置和实现两个矩相乘的功能，采用三元组顺序表法来实现稀疏矩阵的存储。操作软件采用VC++6.0作为软件开发的环境。 2 算法描述 算法思想 利用稀疏矩阵的非零元少的特点，采用三元组顺序表进行压缩存储。实现转置是将矩阵的行列值相互交换，将每个三元组中的i和j相互调换，重排三元组之间的次序即可实现矩阵的转置。两个矩阵相乘是对于M中每个元素M.data[p](p=1,2,...M.tu)，找到N中所有满足条件M.data[p].j=N.data[q].i的元素N.data[q]，求得M.data[p].v和N.data[q].v的乘积，乘积矩阵Q中每个元素的值是个累积和，为了便于操作，应对每个元素设一累积和的变量，其初值为零，然后扫描数组M，求得相应元素的乘积并累加到适当的求累计的变量上。测试矩阵M、N如图2-1所示： M N 图2-1 测试矩阵 算法流程图 主函数流程图如图2-2所示： 1 2 3 4