1、盘输入图校园光线网络铺设功能图数据结构设计边类的设计。考虑到本程序是用来计算最小花费铺设方案的，即用来求图的最小生成树，因此采用边类的存储结构，边类中含有该边连接的两个顶点以及该边的权重。结构设计如下图边设计的类图图类的设计。图类中含有结点数边数和边的地址信息，以及最短路径的地址信息。图图类设计类图函数原型设计程序的函数原型设计和功能如表所示。表校园光纤铺设程序的函数原型和功能设计表函数原型功能描述交换图中的两条边,键盘输入数据，个接个输入随机生成数据，个接个生成从文件读取数据输出数据到文本文件克鲁斯卡尔算法，计算图的最小生成树检验重复输入的函数，阻止输入重复的数据计算文本中数据的行数，辅助于文件读取将图中的顶把编辑栏变空,已成功生成文件工程与可执行文件。
2、顶点分属不同的树，则将其加入子图，也就是说，将这两个顶点分别所在的两棵树合成棵树反之，若该条边的两个顶点已落在同棵树上，则不可取，而应该取下条权值最小的边再试之。依次类推，直至森林中只有棵树，也即子图中含有条边为止。通过克鲁斯卡尔算法求最小生成树的过程如下图将边按权重排序，选取最小的边继续选取权重最小的边继续选取，但选取的边不能构成回路完成图克鲁斯卡尔算法选取最小生成树克鲁斯卡尔算法的时间复杂度为为网中边的数目，适合于求边稀疏的网的最小生成树。堆排序堆的定义个元素的序列,当且仅当满足下列关系之时，称之为堆。情形且最大化堆或大顶堆其中,向下取整。堆排序利用了大顶堆或小顶堆堆顶记录的关键字最大或最小这特征，使得在当前无序区中选取最大或最小关键字的记录变得。
3、经过对东北大学的教学馆和办公楼分布调研，选取标志性的建筑作为研究对象，可以将建筑物抽象成顶点，各个建筑物之间的直线距离为边的权重，构造出图模型，设计程序计算最小铺设方案。汉卿会堂建筑馆机电馆图书馆信息馆采矿馆冶金馆综合楼大成楼教学馆逸夫楼图东北大学主要建筑的抽象无向图用户需求分析经过实际的调研，本程序需要满足用户的以下需求输入规范的数据，可以计算得出正确的结果，即最小铺设方案。程序应该具有演示功能，并且可以进行调试。具有良好的健壮性，对于数据要有甄别能力。具有友好的人机交互界面，输入数据和输出数据要显示在界面上，最好能够通过图形演示，使生成方案更加目了然。程序要具有键盘输入随机输入和文件输入三种输入方式，并且能够将计算方案保存到系统磁盘中，即生成文本文件。
4、序过程中也会用到。利用的思想是比较节点和它的孩子节点选出三者最小或者最大者，如果最小大值不是节点而是它的个孩子节点，那边交互节点和该节点，然后再调用调整堆过程，这是个递归的过程。调整堆的过程时间复杂度与堆的深度有关系，是的操作，因为是沿着深度方向进行调整的。堆排序堆排序是利用上面的两个过程来进行的。首先是根据元素构建堆。然后将堆的根节点取出般是与最后个节点进行交换，将前面个节点继续进行堆调整的过程，然后再将根节点取出，这样直到所有节点都取出。因为建堆的时间复杂度是调用次调整堆的时间复杂度是，调用了次，所以堆排序的时间复杂度是。并集树以集合为基础的抽象数据类型可以用多种实现方法，如用位向量表示集合或用有序表表示集合等。如何高效地实现以集合为基础的抽象数据类。
5、楼分布调研，选取标志性的建筑作为研究对象，可以将建筑物抽象成顶点，各个建筑物之间的直线距离为边的权重，构造出图模型，设计程序计算最小铺设方案。汉卿会堂建筑馆机电馆图书馆信息馆采矿馆冶金馆综合楼大成楼教学馆逸夫楼图东北大学主要建筑的抽象无向图用户需求分析经过实际的调研，本程序需要满足用户的以下需求输入规范的数据，可以计算得出正确的结果，即最小铺设方案。程序应该具有演示功能，并且可以进行调试。具有良好的健壮性，对于数据要有甄别能力。具有友好的人机交互界面，输入数据和输出数据要显示在界面上，最好能够通过图形演示，使生成方案更加目了然。程序要具有键盘输入随机输入和文件输入三种输入方式，并且能够将计算方案保存到系统磁盘中，即生成文本文件。程序要具有适当的操作提示，。
6、单。本次课程设计中，采用的是小顶堆实现。用小顶堆排序的基本思想先将初始文件建成个小顶堆，此堆为初始的无序区再将关键字最小的记录即堆顶和无序区的最后个记录交换，由此得到新的无序区和有序区，且满足由于交换后新的根可能违反堆性质，故应将当前无序区调整为堆。然后再次将中关键字最小的记录和该区间的最后个记录交换，由此得到新的无序区和有序区，且仍满足关系，同样要将调整为堆。直到无序区只有个元素为止。小顶堆排序算法的基本操作建堆建堆是不断调整堆的过程，从处开始调整，直到第个节点，此处是堆中元素的个数。建堆的过程是线性的过程，从到处直调用调整堆的过程，相当于其中表示节点的深度，表示节点的个数，这是个求和的过程，结果是线性的。调整堆调整堆在构建堆的过程中会用到，而且在堆排。
7、打包的压缩文件。屏幕演示录像文件见打包的压缩文件。使用手册运行环境说明本程序是在操作系统中完成，经过测试，在各个版本中均可运行，运行时请关闭杀毒软件，防止误删。操作说明按照程序提示进行操作即可，本程序的稳定性较强，所以可以放心操作，若遇到未知，请关闭杀毒软件或者重启电脑重试。东北大学计算机科学与工程学院数据结构课程设计报告题目校园光纤网络铺设课题组长刘诚阳课题组成员姚伟杜宇专业名称计算机科学与技术班级计算机指导教师孟凡荣年月课程设计任务书题目校园光纤网络铺设问题描述东北大学铺设校园光纤网络。假设有个学院和办公楼，只需要铺设条光缆通道。采用最小生成树的算法，给出个最佳铺设方案。设计要求设计基于最小生成树的校园光缆铺设程序。采用图结构并集树等数据结构。可以随。
8、机文件及人工输入数据。采用克鲁斯卡尔算法设计最小代价生成树可以采用堆排序算法选择权值最小的边。采用并集树完成树边的查询和合并。其它完善性或扩展性功能。指导教师签字年月日课题概述课题任务课题原理克鲁斯卡尔算法堆排序并集树相关知识需求分析课题调研用户需求分析方案设计总体功能设计数据结构设计函数原型设计主算法设计用户界面设计输入输出设计方案实现开发环境与工具程序设计关键技术个人设计实现刘诚阳设计实现姚伟设计实现杜宇设计实现测试与调试个人测试刘诚阳测试姚伟测试杜宇测试组装与系统测试系统运行课题总结课题评价团队协作个人设计小结刘诚阳设计小结姚伟设计小结杜宇设计小结附录课题任务分工课题程序设计分工课题报告分工课题设计文档课程设计报告电子版源程序代码，工程与可执行文件。
9、此集合所进行的操作。根据集合数据类型所需要的查找和归并操作的特点，我们可以利用树形结构表示集合，从而快速高效地实现集合等价类间的运算。相关知识基本数据结构知识。包括图的基本存储结构，克鲁斯卡尔算法，堆排序算法，并集树的概念和基本操作等。的类及实现。程序设计采用的类进行封装，核心程序和算法使用代码编写。界面设计。使用进行可视化编程的相关知识。需求分析课题调研光纤网络是利用光在玻璃或塑料制成的纤维中的全反射原理而达成的光传导工具接到公司或家或机房。光线传输具有频带宽损耗低重量轻抗干扰强保真度高和性能可靠等优点，而且材料费用也在逐年下降。本课程设计以东北大学铺设校园光纤网络为背景，通过调查研究，编写计算最小铺设费用的程序来求解问题。经过对东北大学的教学馆和办公。
10、及防止用户操作的避免措施。具有应用程序文件，用户可以双击运行直接使用。方案设计总体功能设计程序主要由以下几个功能模块组成输入功能输出功能生成文件功能计算最小铺设方案功能和图形显示功能。其中，输入功能包括文件输入随机输入和键盘输入三种输入方式输出功能包括将基本信息输出到操作界面的显示框内，以及将计算信息输出到显示框内生成文件功能是将计算所得的最小花费方案生成文本文件存储计算最小铺设方案功能是通过克鲁斯卡尔算法堆排序算法等系列核心算法对输入数据进行处理分析，从而生成最小花费方案图形显示功能通过定位画点与连线，实现数据的图形化，使计算结果更加目了然。程序的主要功能如图所示校园光纤铺设输入功能生成文件功能图形显示功能计算最小花费功能输出数据功能文件输入随机输入键。
11、，则取决于该集合的大小以及对此集合所进行的操作。根据集合数据类型所需要的查找和归并操作的特点，我们可以利用树形结构表示集合，从而快速高效地实现集合等价类间的运算。相关知识基本数据结构知识。包括图的基本存储结构，克鲁斯卡尔算法，堆排序算法，并集树的概念和基本操作等。的类及实现。程序设计采用的类进行封装，核心程序和算法使用代码编写。界面设计。使用进行可视化编程的相关知识。需求分析课题调研光纤网络是利用光在玻璃或塑料制成的纤维中的全反射原理而达成的光传导工具接到公司或家或机房。光线传输具有频带宽损耗低重量轻抗干扰强保真度高和性能可靠等优点，而且材料费用也在逐年下降。本课程设计以东北大学铺设校园光纤网络为背景，通过调查研究，编写计算最小铺设费用的程序来求解问题。。
12、幕演示录像文件使用手册运行环境说明操作说明课题概述课题任务问题描述东北大学铺设校园光纤网络。假设有个学院和办公楼，只需要铺设条光缆通道。采用最小生成树的算法，给出个最佳铺设方案。设计要求设计基于最小生成树的校园光缆铺设程序。采用图结构并集树等数据结构。可以随机文件及人工输入数据。采用克鲁斯卡尔算法设计最小代价生成树可以采用堆排序算法选择权值最小的边。采用并集树完成树边的查询和合并。其它完善性或扩展性功能。课题原理克鲁斯卡尔算法假设,是个含有个顶点的连通网，则按照克鲁斯卡尔算法构造最小生成树的过程为先构造个只含个顶点，而边集为空的子图，若将该子图中各个顶点看成是各棵树上的根结点，则它是个含有棵树的个森林。之后，从网的边集中选取条权值最小的边，若该条边的两个。
参考资料：
1、该文档不包含其他附件(如表格、图纸)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
课程设计_校园光纤网络铺设