GUI implementation of Dijkstra's shortest path algorithm in the olcPixelGameEngine.
| Button | Action |
|---|---|
| Esc | Quit |
| Shift + Left click | Create node |
| Ctrl + Left click | Move node |
| Left click | Create edge |
| = | Increase edge weight |
| - | Decrease edge weight |
| D + Left click | Delete node/edge |
| S + Left click | Select start node |
| E + Left click | Select end node |
| Enter | Play shortest path |
Building is based on Moros1138's pge-template-project CMake files
Install the required packages with the following command
sudo pacman -Sy base-devel cmake git libpng mesa
Generate project makefiles with CMake
cmake .
And build the project
make
Install a C++ compiler like MinGW
Generate project makefiles with CMake
cmake . -G "MinGW Makefiles"
And build the project
mingw32-make