java菜鸟求点拨,使用eclipse编写可视化小程序,实现以下要求(重点应用图这种数据结构)

xu541443474 2017-03-21 07:12:41
课程设计要求使用java编写一个可视化小程序,需要用到图这种数据结构,各位大牛有没有已经封装好的图的实现类啊,还有,要求程序可以根据存储的图,图形化展示该网络,这个功能要用什么实现呢?求各位大牛给一个完整的解决方案或者说思路,谢谢各位大牛了,具体设计要求如下:

构建连通n个城市的通讯网络,并检查连通性。
(1) 输入:城市个数n(城市编号为1到n),城市间通讯线路条数m,随机生成m个不同的城市对(a,b),表示城市间的通讯线路。m值可以是任意正值,如果输入的m值不能生成网络,则应提示重新输入。输出:根据以上输入生成的网络为网络①。图形展示该网络,并用文件将这些信息存储起来。
(2) 针对网络①,对其m条通讯线路判断其对于构建连通的通讯网络是否为冗余的,即对于直接通讯线路(p,q),如果城市p与城市q已经连通,则这条直接通讯线路就是冗余的,将其剔除。输出:去掉冗余线路的网络为网络②。图形展示网络②及冗余线路信息,并用文件将这些信息存储起来。
(3) 为提高通讯网络的可靠性,需要保证如果任何一段通讯线路出现故障,不影响整个通讯网络的连通性。针对生成的网络①,判断该网络是否为可靠网络,并将网络图形展示。
(4) 建立城市间的通讯网络,每个城市都有通讯交换机,直接或间接与其它城市连接。交换机有可能会发生故障,需要配备备用交换机。但备用交换机数量有限,不能全部配备,只能给部分重要城市配置。于是规定:如果某个城市由于交换机损坏,不仅本城市通讯中断,还造成其它城市间通讯中断,则为其配备备用交换机。分别针对前面网络①(有冗余线路)和网络②(无冗余线路),标记出需配备备用交换机的城市。其结果也应图形展示。
...全文
135 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

51,410

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧