湖南科技大学知识处理与网络化制造重点实验室本科生入室考查暨培训项目
Project 1：无线网络拓扑生成与分析工具
1.目的
通过本项目，达到如下的目的：
（1）掌握对基本的图论算法及相关数据结构的编程。
（2）掌握基本的图形化界面编程。
（3）为开发复杂应用和从事图论或算法方面的研发工作奠定基础。
2.需求说明
无线网络中，每个节点的辐射范围是有限的（如200米），因此每个节点只能与在它的辐射半径内的节点直接通信（即把它们看成是直接相连的）。本项目需要开发一个图形化界面程序，实现一个无线网络拓扑生成器，并具有对网络拓扑结构进行分析的基本功能。
无线网络拓扑构造的原理如下：假设无线网络所在的区域是一个矩形区域，长为len，宽为wid，每个节点的辐射半径都一样，即为r。设节点的总数为n，节点的坐标在矩形区域内随机分布（即每个节点从矩形区域内随机地选择一个点(x,y)作为自己的坐标）。两个节点之间存在一条边当且仅当它们的平面坐标距离不大于r，即sqtr((x1-x2)2+(y1-y2)2)≤r。在程序中显示该矩形区域，并显示所有节点和连接。此外，程序还应具有如下功能：
（1）矩形区域的长（len）和宽（wid），节点辐射半径（r），以及节点的总数（n）都是可以由用户配置的。
（2）矩形区域的边框和颜色、节点和边的颜色也可以由用户配置。
（3）可以将构造的网络保存到文本文件，也可以打开文本文件，重新显示网络。
（4）将上述网络看成是一个无权无向图，能够分析它的拓扑结构参数。包括：有多少个节点和边，有多少个连通分支，最大连通分支的节点数
和边数，最大连通分支上节点间的平均距离（跳数），最大连通分支上
节点间的最大距离（跳数）等。
3.附加说明
（1）开发工具和开发语言不限。
（2）图论的数据结构和算法实现可以参考其它资料，但要以自己实现为主。
（3）完成时间应不超过40天。
