# ShortestPathFindingAlgorithm

**Repository Path**: fangsean/ShortestPathFindingAlgorithm

## Basic Information

- **Project Name**: ShortestPathFindingAlgorithm
- **Description**: 基于Dijkstra算法的最短路径查找（swing，GUI，图形化动态效果，含有向图、无向图）
- **Primary Language**: Java
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 38
- **Created**: 2018-11-02
- **Last Updated**: 2020-12-18

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

### 使用说明

#### 元素说明

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

#### 操作步骤

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

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

#### 示例

<img src="http://git.oschina.net/winshu/ShortestPathFindingAlgorithm/raw/master/src/config/information/1_zh_CN.png" />
<img src="http://git.oschina.net/winshu/ShortestPathFindingAlgorithm/raw/master/src/config/information/2_zh_CN.png" />
<img src="http://git.oschina.net/winshu/ShortestPathFindingAlgorithm/raw/master/src/config/information/3_zh_CN.png" />
<img src="http://git.oschina.net/winshu/ShortestPathFindingAlgorithm/raw/master/src/config/information/4_zh_CN.png" />