《 数 据 结 构 （ 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
1 功 能 模 块 图 32
2 流 程 图 分 析 33 数 据 结 构 分 析 103
1 存 储 结 构 103
2 算 法 描 述 124 调 试 与 分 析 224
1 调 试 过 程 224
2 程 序 执 行 过 程 22参 考 文 献 28附 录 281 课 程 设 计 介 绍1
1 课 程 设 计 容 编 写 算 法 能 够 建 立 带 权 图 ， 并 能 够 用 Prim算 法 求 该 图 的 最 小 生 成 树
最 小 生 成 树 能 够选 择 图 上 的 任 意 一 点 做 根 结 点
最 小 生 成 树输 出 采 纳 顶 点 集 合 和 边 的 集 合 的 形 式
2 课 程 设 计 要 求1
可 以 输 入 顶 点 、 边 数 与 各 路 径 的 权值 ；2
通 过 建 立 无 向 图 或 有 向 图 能 过 输 出邻 接 矩 阵 或 邻 接 表 ；3
可 以 输 出 建 立 的 最 小 生 成 树 ；4
画 出 流 程 图 ， 且 函 数 有 必 要 说 明 、注 释 ；5
课 设 完 成 后 上 交 报 告 与 核 心 代 码
2 课 程 设
