城市通信网络建设系统

通信设施的平安保障是平安生产管理工作的一项重要容。随着通信网络的不断扩大和各种先进的通信方式日益增多相应的通信设施也在快速扩展,在不同的环境、不同的地域受到各种客观条件的影响和破坏(包括自然因素和人为因素)以及通信设施在使用过程中的老化都会对全程全网的通信质量造成不同程度的影响。因此,采用通信设施平安保障计算机管理理隐患问题,增强抵抗灾害能力,特别是在实现管理工作的系统化、正规化、规化方面是非常如何在最小的经济条件下到达利益最大化，是所有公司、企业已经政府部门一直所探讨和解决的问题。对于城市通信管理系统来说，假设要在n个城市之间建立通信网络，只需要架设n-1条通信线路即可，建立最小生成树即能实现以最低的经济代价建立这个通信网。通过用户调查分析及实际需求，系统需要实现如下根本任务：〔2〕编写算法，求解最小代价通信网络；〔3〕输出该通信网络中各边及其权值；即可求出最小生成树。2．概要设计为了完成需求分析的根本任务，主要从以下3个方面进展设计：户可以按数字键选择相应的功能。假设要在n个城市之间建立通信网络，只需要架设n-1条通信线路即可。所以，将一个现实的经济问题，转变为一个求最小生成树的问题。本系统软件采用经典算法prim算法和{算法算出最短路径，并将结果存储}（2）choice函数：为用户提供了方便，用户可以通过按数字键来选择相应的功{MGraphG=MGraph();{{}}系统主要包含主程序模块和其它操作模块。其调用关系如下列图所示。1、假设网络G的边数en1,那么G即为所求的最小生成树，否那么，一定有e>n-1.3、将网络G中的边都去掉，只留下n个孤立顶点作为初始的最小生成树T，再按边的排放顺序逐个考察，假设与当前E〔T〕中的边不构成圈，便将它参加到边集E〔T〕，Prim算法是另一种求最小生成树的方法，它的根本思想是按权值局部最小逐次将顶点和边参加到T中，直至V〔T〕满n个顶点为止。Prim算法步1、设最小生成树T的V〔T〕和E〔T〕均为空。2、从顶点集V〔G〕中任取一顶点加到顶点集V〔T〕中。3、在与V〔T〕中各顶点相关的所有边中，取一条权值最小的边〔Vi,Vj〕，其中，Vi包含于V〔T〕，Vj包含于V〔T〕。4、〔Vi,Vj〕参加到E〔T〕中，将顶点Vj参加到V〔5、假设V〔T〕已满n个顶点，那么算法终止，否那么转步骤〔3〕。选择相应功能{MGraph(){MAX_VERTEX_NUM);将图存储到文件CeateGraph函数SaveGraph函数SaveGraph函数将图存储到文件算出最小生成树算出最小生成树{{}}closedge[MAX_VERTEX_NUM];{{}CityNum*Hometown=newCityNum[20];{}1〕创立邻接矩阵以存储图的容。MGraphCreateGraph(MGraph&G){{}}1〕为了防止每次都重复输入信息，用文件存储图的容。2〕如果没有文件那么建立文件，并把图的容存储到文件中。3〕如果文件存在，那么从文件中读取图的容到存，以便完成其他操作。{if(fp==NULL){{}{}{{}{{n++;}n++;{n++;num++;}n++;{n++;}{{}X=X*10;}}}}MGraphprint(MGraphG)//将输入的网络根本信息打到屏幕上{{}}{{{}{k++;}}}用prim算法求出最小生成树，即最经济的假设方案//用普里姆算法从第u个顶点出发构造网G的最小生成树T,输出T的各条边{{}{{}}}运行程序，出现欢送界面，见下列图：1、运行程序，出现欢送界面；2、按1进入输入系统，如果文件没有存储城市网络容，那么由用户从键盘读入，读入后自动保存到文件中，按任意键即可返回欢送界面；3、如果文件已经存储了城市网络容，那么显示文件已保存到文件中，按任意键返回；8．对所设计的软件进展自我评价，如创新点、未解决的问题等情况说明：1、对图的逻辑构造及存储构造有了更深刻的认识；3、了解并掌握数据构造与算法的设计方法，具备初步的独立分析和设计能力，深入了解5、输入方面如果没有将网络信息存入文件，由键盘输入信息时，如果手误输错了无法更改，只能重新输入，而且如果输入中文，最后显示时会出现乱码，只能用英文输入；MAX_VERTEX_NUM20//最大顶点个数MAX_NAME3//顶点字符串的最大长度+1typedefintintAdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefcharVertex[MAX_NAME];//邻接矩{MGraph(){MAX_VERTEX_NUM);}Vertexvexs[MAX_VERTEX_NUM];//城市名称}MGraph;//记录从顶点集U到V-U的代价最小的边的辅助数组定义{{}}closedge[MAX_VERTEX_NUM];{{}CityNum*Hometown=newCityNum[20];{}MGraphCreateGraph(MGraph&G){{}}MGraphSaveGraph(MGraphG)//输入容存储在{if(fp==NULL){{}{}{{}{{n++;}n++;{n++;num++;}n++;{n++;}{{}X=X*10;}}}}MGraphprint(MGraphG)//将输入的网络根本信息打到屏幕上{{}}{{{}{k++;}}}{i++;{}}//用普里姆算法从第u个顶点出发构造网G的最小生成树T,输出T的各条边{{}{{}}{