上传者: 42120563
|
上传时间: 2021-12-29 22:36:03
|
文件大小: 16KB
|
文件类型: -
Kruskal算法与Floyd算法的可视化实现
使用Java Swing
v0.1.0
author by So Aanyip
这是使用java编写的Kruskal算法与Floyd算法的可视化实现,用户可以自定义输入一个图的点数量以及边的关系,然后会进行广度和深度优先遍历,之后会通过Java Swing描绘出Kruskal算法与Floyd算法计算之后的图形。
6个点的图
应用Kruskal算出最小生成树
应用Floyd算法算出最短路径
Main方法在GraphTest中。只需跟随控制台提示即可。