swing最短路径寻找算法

基于 Dijkstra 算法实现的最短路径寻找测试。

元素说明
绘制节点/连线 该状态下可以在画板中添加节点或连线
移动节点 该状态下可以在画板中调整节点位置
显示权重 选中会显示节点间的距离
有向图 选中为有向图,否则为无向图
循环运行 选中则会循环运行,否则只运行一次
运行/停止 运行或停止动画
调换 调换起点和终点
清空连线 清空所有连线
清空所有 清空整个画板
右键菜单-设为起点 将当前节点设为起点
右键菜单-设为终点 将当前节点设为终点
右键菜单-移除节点 移除当前节点
右键菜单-移除连线 移除当前节点
状态栏 X,Y (鼠标位置)N (节点数)L(直线数)FX,FY (节点位置)

其他说明
支持导入、导出
支持设置底图,以作参考
Ctrl+P上一步,Ctrl+N下一步
操作步骤
添加节点,选中 绘制节点/连线 ,在画板中添加节点
添加连线,选中 绘制节点/连线 ,在画板中两个节点间拖拽添加直线
设置起点,在节点上打开右键菜单 设为起点
设置终点,在节点上打开右键菜单 设为终点
开始运行,点击运行

以上系统源码经过技术整理与调试,确保能正常运行

联系微信
联系微信
热线电话

提供最优质的资源集合

立即查看 了解详情