城市通信网络建设系统.docVIP

《数据结构》课程设计 题目：城市通信网络建设系统 班级：******** 姓名：******** 学号： 指导教师： 完成日期： 1．需求分析 1.1 问题描述 通信设施的安全保障是安全生产管理工作的一项重要内容。随着通信网络的不断扩大和各种先进的通信方式日益增多相应的通信设施也在快速扩展,在不同的环境、不同的地域受到各种客观条件的影响和破坏(包括自然因素和人为因素)以及通信设施在使用过程中的老化都会对全程全网的通信质量造成不同程度的影响。因此,采用通信设施安全保障计算机管理系统实现全区通信设施的集中管理,对保障通信设施安全,提高维护工作效率,及时发现与处理隐患问题,增强抵抗灾害能力,特别是在实现管理工作的系统化、正规化、规范化方面是非常必要的。 3.2 系统子模块及其功能设计 本系统共设计了5个子模块，各程序的函数名及功能说明如下： CreateGraph(G); //创建图模块 SaveGraph(G); //存储图模块 Print(G); //输出图模块 Kruskal(G); //kruskal算法求最小生成树模块 Kruskal算法的基本思想是： 1、若网络G的边数en1,则G即为所求的最小生成树，否则，一定有en-1. 2、将网络的e条边按权值自小到大顺序排列。