项目介绍

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

元素说明

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

其他说明

• 支持导入、导出
• 支持设置底图，以作参考
• Ctrl+P上一步，Ctrl+N下一步

操作步骤

1. 添加节点，选中 绘制节点/连线 ，在画板中添加节点
2. 添加连线，选中 绘制节点/连线 ，在画板中两个节点间拖拽添加直线
3. 设置起点，在节点上打开右键菜单 设为起点
4. 设置终点，在节点上打开右键菜单 设为终点
5. 开始运行，点击运行

如果起点和终点间存在通路，将能看到 Runner 从起点走向终点

试试按住Ctrl，有彩蛋哦。

示例