# 项目介绍
基于 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`,有彩蛋哦。
## 示例
![image](src/main/resources/doc/demo.png)
没有合适的资源?快使用搜索试试~ 我知道了~
基于 Dijkstra 算法实现的最短路径寻找
共53个文件
java:36个
png:10个
xml:2个
需积分: 1 0 下载量 137 浏览量
2023-10-06
19:36:51
上传
评论
收藏 334KB ZIP 举报
温馨提示
绘制节点/连线 该状态下可以在画板中添加节点或连线 移动节点 该状态下可以在画板中调整节点位置 显示权重 选中会显示节点间的距离 有向图 选中为有向图,否则为无向图 循环运行 选中则会循环运行,否则只运行一次 运行/停止 运行或停止动画 调换 调换起点和终点 清空连线 清空所有连线 清空所有 清空整个画板 右键菜单-设为起点 将当前节点设为起点 右键菜单-设为终点 将当前节点设为终点 右键菜单-移除节点 移除当前节点 右键菜单-移除连线 移除当前节点 状态栏 X,Y (鼠标位置)N (节点数)L(直线数)FX,FY (节点位置)
资源推荐
资源详情
资源评论
收起资源包目录
ShortestPathFindingAlgorithm-master.zip (53个子文件)
ShortestPathFindingAlgorithm-master
pom.xml 3KB
src
test
java
move
CanvasPanel.java 2KB
MoveTest.java 1KB
drawline
CanvasPanel.java 1KB
DrawLineTest.java 944B
dijkstra
DijkstraAlgorithm.java 5KB
DijkstraAlgorithmTest.java 2KB
dijkstra2
DijkstraTest.java 1KB
main
resources
doc
3.png 52KB
help.html 3KB
1.png 49KB
demo.json 366B
4.png 53KB
demo.png 58KB
2.png 52KB
image
node_default.png 10KB
node_start.png 6KB
Runner.png 2KB
node_focused.png 6KB
node_end.png 6KB
log4j.xml 687B
java
tk
winshu
shortestpath
view
CanvasPanel.java 12KB
HelpDialog.java 2KB
MainFrame.java 14KB
Start.java 992B
model
NObject.java 3KB
Node.java 3KB
NodeData.java 1KB
NodeStatus.java 1KB
Runner.java 613B
algorithm
Dijkstra.java 4KB
run
IRepaint.java 157B
RunHandler.java 5KB
ICallback.java 161B
operate
NodeManager.java 5KB
Line.java 419B
OperateType.java 259B
MoveNode.java 1KB
CleanLines.java 934B
AddLine.java 503B
IOperate.java 483B
ImportNode.java 838B
AddNode.java 1009B
CleanAllLines.java 748B
RemoveNode.java 664B
AbstractOperate.java 698B
util
FileUtil.java 2KB
ArrowDrawUtil.java 2KB
ExportUtil.java 2KB
ImportUtil.java 3KB
LICENSE 11KB
.gitignore 109B
README.md 2KB
共 53 条
- 1
资源评论
Older司机渣渣威
- 粉丝: 10
- 资源: 202
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功