# 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. 如果想要删除某个节点,鼠标移至节点上方,右键点击该节点即可

示例