《数据结构》课程设计 题目：城市通信网络建设系统 班级：******** 姓名：******** 学号：********** 指导教师：^^^^^^^^^ 完成日期：2015 年 6 月 13 日 1 1．需求分析 1.1 问题描述 通信设施的安全保障是安全生产管理工作的一项重要内容。随着通信网络的不断扩大和各种先进的通信方式日益增多相应的通信设施也在快速扩展,在不同的环境、不同的地域受到各种客观条件的影响和破坏(包括自然因素和人为因素)以及通信设施在使用过程中的老化都会对全程全网的通信质量造成不同程度的影响。因此,采用通信设施安全保障计算机管理系统实现全区通信设施的集中管理,对保障通信设施安全,提高维护工作效率,及时发现与处理隐患问题,增强抵抗灾害能力,特别是在实现管理工作的系统化、正规化、规范化方面是非常必要的。 如何在最小的经济条件下达到利益最大化，是所有公司、企业已经政府部门一直所探 讨和解 决 的问题。对于 城 市 通信管理系统来 说 ，若 要在n 个 城 市 之 间 建 设通信网络，只 需要架设n-1 条通信线 路 即 可 ，建 立 最小生成树 即 能实现以最低 的经济代 价 建 设这 个 通信网。 1.2 基 本 任 务 通过用户 调 查 分析及实际 需求，系统需要实现如下基 本 任 务 ： （ 1） 在纸 上 模 拟 设计 n 个 城 市 的网络平 面图 ，城 市 数 不少 于 20 个 ，相同的的城 市 数 不少 于 2(n-1)，顶 点 表 示 各城 市 ，边 表 示 城 市 间 的距 离 ； （ 2） 编 写 算法 ，求解 最小代 价 通信网络； （ 3） 输 出 该 通信网络中各边 及其 权 值 ； n 个 城 市 间 的线 路 连 接 属 于 图 的结 构 ，要构 建 最经济的通信网络，即 是构 建 图 的生成树 。把 城 市 间 的线 路 关 系看 成是图 。城 市 间 的距 离 即 是图 的权 值 。利用 prim 算法 或 kruskal 算法 即 可 求出 最小生成树 。 2．概 要设计 为了 完 成需求分析的基 本 任 务 ，主 要从 以下3 个 方面进行 设计： 2.1 主 界 面设计 为了 使程序 界 面更 加 友 好 ，建 立 了 interface 函 数 和choice 函 数 ，即 欢 迎 界 面以及实现用户 可 以按 数 字 键 选 择 相应的功 能。 欢 迎 界 面如下图 ： 2 2.2 数据结构设计 若要在n 个城市之...
