《 数 据 结 构 ( C 语 言 描 述 ) 》课 程 设 计学 院 计 算 机 工 程 学 院 班 级 12 级 软 件 技 术 1 班 学 号 22 、 120 124 、 133 、 121 学 生 周 鑫 、 王 彬 彬 、 松 平 圣 玮 、 远 迎 指 导 老 师 余 云 霞 JINGCHU UNIVERSITY OF TECHNOLOGY2024年 1 月 3 日目 录1 课 程 设 计 介 绍 11.1 课 程 设 计 容 11.2 课 程 设 计 要 求 12 课 程 设 计 原 理 22.1 课 设 题 目 粗 略 分 析 22.2 原 理 图 介 绍 32.2.1 功 能 模 块 图 32.2.2 流 程 图 分 析 33 数 据 结 构 分 析 103.1 存 储 结 构 103.2 算 法 描 述 124 调 试 与 分 析 224.1 调 试 过 程 224.2 程 序 执 行 过 程 22参 考 文 献 28附 录 281 课 程 设 计 介 绍1.1 课 程 设 计 容 编 写 算 法 能 够 建 立 带 权 图 , 并 能 够 用 Prim算 法 求 该 图 的 最 小 生 成 树 。 最 小 生 成 树 能 够选 择 图 上 的 任 意 一 点 做 根 结 点 。 最 小 生 成 树输 出 采 纳 顶 点 集 合 和 边 的 集 合 的 形 式 。1.2 课 程 设 计 要 求1.可 以 输 入 顶 点 、 边 数 与 各 路 径 的 权值 ;2.通 过 建 立 无 向 图 或 有 向 图 能 过 输 出邻 接 矩 阵 或 邻 接 表 ;3.可 以 输 出 建 立 的 最 小 生 成 树 ;4.画 出 流 程 图 , 且 函 数 有 必 要 说 明 、注 释 ;5.课 设 完 成 后 上 交 报 告 与 核 心 代 码 。2 课 程 设 计 原 理2.1 课 设 题 目 粗 略 分 析根 据 课 设 题 目 要 求 , 拟 将 整 体 程 序 分 为 两 大模 块 。 以 下 是 两 个 模 块 的 大 体 分 析 :1.创 建 网 图 并 确 定 网 图 的 存 储 形 式 , 通 过对 题 目 要 求 的 具 体 分 析 。 发 现 该 题 的 主 要 操 作是 路 径 的 输 出 , 因 此 采 纳 邻 接 表 和 邻 接 矩 阵( 起 点 、 终 点 和 权 值 ) 两 种 存 储 结 构 , 方 便 以后 的 编 程 。2.Prim算 法 。 设 置 两 个 ...