2013/4/25 204机房 晚上 6:00~10:00
1. 用自己的学号作为随机数的种子初始化随机数
2. 在[0, 1]2平面上随机生成200个顶点，在图形上输出这200个顶点的位置 3. 如果两个顶点相邻的充要条件为：它们之间的距离不大于r（r为节点的通信
半径）。试选取合适的r，使得节点的平均度为12
4. 画出生成的网络拓扑结构，要求整个网络是联通的，并要求画图时要求在每个
节点上标识出每个节点的编号
5. 用Dijkstra算法计算出网络中最靠近中心的顶点到其它所有顶点之间的最短
路
6. 用Dijkstra算法或Floyd算法计算所有节点对之间的最短路径以及最短路，
并在网络中找出所有最长的和次长的路径，并分别在图上打印之
7. 统计所有节点对之间的平均距离和平均每跳距离，并以跳距做横坐标，平均跳
距做纵坐标绘制平均跳距图
因篇幅问题不能全部显示，请点此查看更多更全内容