Skip to content

JovanMarkovic99/algo-visualizer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algo-Visualizer

License: MIT

Welcome to Algo-Visualizer! This is a web application that lets you visualize popular pathfinding and sorting algorithms. You can access the website through https://jovanmarkovic99.github.io/algo-visualizer/.

Pathfinding

In the pathfinding section, you can find a customizable grid that fits your screen size.
After selecting the algorithm you wish to visualize, simply click on the play button in the center of the navigation bar.

Navigation

You can easily select the start and end point of your path by clicking and dragging them anywhere on the grid. The path will update instantly even if you move them during the visualization process.

You can add or remove walls and weights of different costs by left-clicking on a tile. You can also change between walls and weights by toggling the button on the top-right corner of the navigation bar. Adjusting the cost of the weights is done using the scroll wheel. To clear the walls and weights, click on the broom button.

The animation speed can be controlled by clicking on the gauge button on the top-right corner of the navigation bar.

Pathfinding algorithms

There are four pathfinding algorithms available for you to choose from:

The table below shows which algorithm is weighted and if it guarantees the shortest path:

Algorithm Weighted Shortest path
Depth-first search No No
Breadth-first search No Yes
A* search algorithm Yes No (Yes, with a consistent heuristic)
Dijkstra's algorithm Yes Yes

Maze algorithms

For a more interesting path visualization, you can use various wall-creating algorithms to generate mazes.

  • Recursive division
  • Randomized Prim's algorithm

Sorting

The sorting section is currently under construction, but will be available soon. Please check back later for updates.

About

A webpage for interactively visualizing common pathfinding and sorting algorithms.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published