稀疏矩阵应用.

- 1 - 稀疏矩阵应用  课题简介 1 .1 课 题 及 要 求 稀 疏 矩 阵 应 用 （ 限 1 人 完 成 ） 设 计 要 求 ： 实 现 三 元 组 ， 十 字 链 表 下 的 稀 疏 矩 阵 的 加 、转、乘的 实 现 。 （ 1） 稀 疏 矩 阵 的 存储 （ 2） 稀 疏 矩 阵 加 法 （ 3） 矩 阵 乘法 （ 4） 矩 阵 转置 1 .2 课 程 任 务 分 析 本课程设 计 主要 实 现 在三 元 组 存储结构与十 字 链 表 存储结构下 输入稀 疏 矩 阵 ， 并对稀 疏 矩阵 进行转置， 相加 ， 相乘操作， 最后输出运算后的 结果。稀 疏 矩 阵 采用 三 元 组 和十 字 链 表 表 示，并在两种不同的 存储结构下 ， 求 两个具有相同行列数的 稀 疏 矩 阵 A和B的 相加 矩 阵 C， 并输出C； 求 出A的 转置矩 阵 D， 输出D； 求 两个稀 疏 矩 阵 A和B的 相乘矩 阵 E， 并输出E。 1 .3 课 程 的 意 义 其意义是让我们在学习完 C、数据结构等课程基础上， 掌握多维数组 的 逻辑结构和存储结构、掌握稀 疏 矩 阵 的 压缩存储及转置， 相加 ， 相乘等基本操作， 并用 不同的 方法输出结果， 进一步掌握设 计 、实 现 较大系统的 完 整过程， 包括系统分析、编码设 计 、系统集成 、以及调试分析， 熟练掌握数据结构的 选择、设 计 、实 现 以及操作方法， 为进一步的 应 用 开发打好基础。  程序分析 2 .1 设 计 函 数 建 立 稀 疏 矩 阵 及 初 始 化 值 和 输 出 稀 疏 矩 阵 的 值 本模块要 求 设 计 函数建 立 稀 疏 矩 阵 并初 始 化 ， 包括在三 元 组 结构下 和十 字 链 表 结构下 。首先 要 定 义两种不同的 结构体 类 型 ， 在创 建 稀 疏 矩 阵 时 ， 需 要 设 计 两个不同的 函数分别 在三 元 组和十 字 链 表 下 创 建 稀 疏 矩 阵 ， 在输入出现 错 误 时 ， 能 够 对错 误 进行判 别 处 理 ， 初 始 化 稀 疏 矩 阵都 为空 值 ， 特 别 注 意在十 字 链 表 下 ， 对变 量 进行动 态 的 地 址 分配 。在设 计 输出稀 疏 矩 阵 的 值 的函数时 ， 也 要 针 对两种不同的 情 况 ， 分别 编制 函数， 才 能 准 确 的 输...