# ShortestPathFindingAlgorithm **Repository Path**: halcy0n/ShortestPathFindingAlgorithm ## Basic Information - **Project Name**: ShortestPathFindingAlgorithm - **Description**: 基于Dijkstra算法的最短路径查找（swing，GUI，图形化动态效果，含有向图、无向图） - **Primary Language**: Unknown - **License**: Not specified - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 38 - **Created**: 2015-03-06 - **Last Updated**: 2020-12-19 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README

ShortestPathFindingAlgorithm使用说明

界面元素说明

  1. 状态栏 X,Y (鼠标位置)N (节点数)L(直线数)FX,FY (节点位置)
  2. 连续添加控件选中后，可以连续添加控件
  3. 显示直线距离选中后，会显示直线的长度
  4. 是否有向图 选中后，表示有向图，否则为无向图
  5. 正常该状态下，可以选中节点
  6. 添加节点 该状态下可以在画板中左击添加节点
  7. 添加直线该状态下可以在画板中用鼠标添加直线
  8. 移动节点该状态下可以在画板中拖动节点
  9. 重置Runner点击将会重置Runner到第一个节点
  10. 运行/停止点击将会运行Runner(前提是isRunnable=true)，如果正在运行，点击将停止
  11. 清空所有点击将清空所有节点
  12. 清除节点关联线在选中节点的前提下，点击该按钮，将删除与选中节点连接的直线

怎样准备一个可运行的图

  1. 选中添加节点，在画板中添加适量节点
  2. 选中添加直线，在画板中两个节点间拖拽添加适量直线
  3. 点击重置Runner，在画板中第一个节点上将看到Runner
  4. 选中正常，再点击Runner所在节点之外的其他节点
  5. 至此，起点和终点设置完毕
  6. 点击运行，如果起点和终点间存在通路，将能看到Runner从起点走向终点

菜单

  1. 文件-导入，选择json文件导入节点信息到画板
  2. 文件-导出，将当前画板中节点信息导出

注意

  1. 如果运行的条件不满足，点击运行时，右下角状态图标将变灰
  2. 如果想要删除某个节点，鼠标移至节点上方，右键点击该节点即可

示例