項目介紹
基於 Dijkstra 算法實現的最短路徑尋找測試
元素說明
- 繪製節點/連線 該狀態下可以在畫板中添加節點或連線
- 移動節點 該狀態下可以在畫板中調整節點位置
- 顯示權重 選中會顯示節點間的距離
- 有向圖 選中爲有向圖，否則爲無向圖
- 循環運行 選中則會循環運行，否則只運行一次
- 運行/停止 運行或停止動畫
- 調換 調換起點和終點
- 清空連線 清空所有連線
- 清空所有 清空整個畫板
- 右鍵菜單-設爲起點 將當前節點設爲起點
- 右鍵菜單-設爲終點 將當前節點設爲終點
- 右鍵菜單-移除節點 移除當前節點
- 右鍵菜單-移除連線 移除當前節點
- 狀態欄 X,Y (鼠標位置)N (節點數)L(直線數)FX,FY (節點位置)
其他說明
- 支持導入、導出
- 支持設置底圖，以作參考
Ctrl+P上一步，Ctrl+N下一步
操作步驟
- 添加節點，選中 繪製節點/連線 ，在畫板中添加節點
- 添加連線，選中 繪製節點/連線 ，在畫板中兩個節點間拖拽添加直線
- 設置起點，在節點上打開右鍵菜單 設爲起點
- 設置終點，在節點上打開右鍵菜單 設爲終點
- 開始運行，點擊運行
如果起點和終點間存在通路，將能看到 Runner 從起點走向終點
試試按住Ctrl，有彩蛋哦。
