项目介绍
基于 Dijkstra 算法实现的最短路径寻找测试
元素说明
- 绘制节点/连线 该状态下可以在画板中添加节点或连线
- 移动节点 该状态下可以在画板中调整节点位置
- 显示权重 选中会显示节点间的距离
- 有向图 选中为有向图，否则为无向图
- 循环运行 选中则会循环运行，否则只运行一次
- 运行/停止 运行或停止动画
- 调换 调换起点和终点
- 清空连线 清空所有连线
- 清空所有 清空整个画板
- 右键菜单-设为起点 将当前节点设为起点
- 右键菜单-设为终点 将当前节点设为终点
- 右键菜单-移除节点 移除当前节点
- 右键菜单-移除连线 移除当前节点
- 状态栏 X,Y (鼠标位置)N (节点数)L(直线数)FX,FY (节点位置)
其他说明
- 支持导入、导出
- 支持设置底图，以作参考
-
Ctrl+P上一步，Ctrl+N下一步
操作步骤
- 添加节点，选中 绘制节点/连线 ，在画板中添加节点
- 添加连线，选中 绘制节点/连线 ，在画板中两个节点间拖拽添加直线
- 设置起点，在节点上打开右键菜单 设为起点
- 设置终点，在节点上打开右键菜单 设为终点
- 开始运行，点击运行
如果起点和终点间存在通路，将能看到 Runner 从起点走向终点
试试按住Ctrl，有彩蛋哦。