/pathfinding-and-sorting-algorithm-visualizer

A Visualizer for pathfinding algorithms (including A*, Dijkstra, BFS, DFS) and sorting algorithms (including Merge, Quick, Insertion, Bubble, and selection sort)

Primary LanguagePython

Pathfinding & Sorting Algorithms Visualizer

A Visualizer for:

  • Pathfinding algorithms including A*, Dijkstra, Breadth First Search, and Depth First Search
  • Sorting algorithms including selection sort, bubble sort, insertion sort, merge sort, and quick sort
For the pathfinding visualizer, the program uses Manhattan distance. Therefore, there won't be any diagonal path.

path_finding ezgif com-gif-maker (1)

ezgif com-gif-maker (2) ezgif com-gif-maker

Dev Setup

Try running bin/setup to automatically set up your virtual environment. If you are on a Unix/Linux system, you may have to permit the script before running with chmod u+x bin/setup.

If the script fails, please check out the setup doc for instructions on setting up the development environment!

Running The Program

Once you are done with dev setup. Enter the virtual environment with source .venv/bin/activate if you are on a Mac/Unix/Linux system, or with .\venv\Scripts\activate if you are on a Windows system. Then simply run python main.py to start the program.