稀疏矩阵相乘设计马良解读.doc

学 号： 0121310870534 课 程 设 计 题 目 稀疏矩阵相乘 学 院 计算机科学与技术 专 业 计算机科学与技术卓越工程师 班 级 计算机zy1301 姓 名 马良 指导教师 杨克俭 2014 年 12 月 25 日 目 录 课程设计任务书 1 1．问题描述 2 1.1问题描述 2 1.2基本要求 3 1.3测试数据 3 2.实现分析 3 3．程序设计 3 3.1存储结构设计 3 3.1.1三元组表示稀疏矩阵 3 3.1.2十字链表表示稀疏矩阵 4 3.2主要算法设计 5 3.2.1程序主要函数原型及功能 5 3.2.2各函数的实现 6 3.2.3 程序流程图 11 4.调试报告 11 4.1调试中的问题 11 4.2设计分析 12 5. 程序运行结果 12 6.经验和体会 13 7.源程序 14 参考文献： 22 本科生课程设计成绩评定表 23 课程设计任务书 学生姓名： 马良 专业班级： 计算机zy1301班 指导教师： 杨克俭 工作单位： 计算机科学系 题 目: 稀疏矩阵相乘 初始条件： 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”