稀疏矩阵的操作

《稀疏矩阵的操作》 数据结构课程设计报告 专 业： 计算机科学与技术 班 级： 姓 名： 学 号: 指导教师： 完成日期：2013-1-9 目录 1 课程设计题目与要求 ..................................... 3 1.1 课程设计的目的:....................................... 3 1.2 课程设计的题目:....................................... 3 1.3 题目要求: ............................................ 3 2 总体设计 .............................................. 4 2 .1 程序结构与整体示意图 ................................. 4 2.2 各子模块功能介绍...................................... 5 3 详细设计 ............................................... 5 3.1 引入常量 ............................................. 5 3.2 存储结构 ............................................. 5 3.3 程序流程图 ........................................... 6 4 运行结果： ............................................. 9 5 课程设计总结 .......................................... 12 6 参考书目 .............................................. 12 1 课程设计题目与要求 1.1 课程设计的目的: 1．掌握多维数组的逻辑结构和存储结构。 2．掌握稀疏矩阵的压缩存储及基本操作。 1.2 课程设计的题目: 稀疏矩阵的操作 1.3 题目要求: （1） 稀疏矩阵采用三元组表示，求两个具有相同行列数的稀疏矩阵A 和B的相加矩阵 C，并输出 C。 （2） 求出 A 的转置矩阵 D，输出 D（用两种方法实现，原始算法和改进的算法）。 （3） 求两个稀疏矩阵 A 和B 的相乘矩阵 E，并输出 E。 2 总体设计 2 .1 程序结构与整体示意图 稀疏矩阵的操作 稀疏矩阵的初始化函数 稀疏矩阵的输入函数 稀疏矩阵的转置函数 稀疏矩阵的输出函数 稀疏矩阵的快速转置函数 稀疏矩阵的加法函数 稀疏矩阵存储结构的建立 函数的声明 void InitMatrix1(SMatrix& M);//顺序存储结构 对稀疏矩阵的初始化 void InitMatrix2(LMatrix& M);//链式存储结构 对稀疏矩阵的初始化 void InputMatrix1(SMatrix& M,int m,int n);//顺序存储结构 输入函数 void InputMatrix2(LMatrix& M,int m,int n);//链式存储结构 输入函数 void OutputMatrix1(SMatrix& M);// 顺序...