Algorithms Visualizer

The project is called Algorithms Visualizer, aptly because it pretty much does what it says, it finds a path from a source to a destination. This project is based on graph theory.

🤷🏼‍♂️ About This Project

Access the site a Google Chrome: https://yuvrajverma01.github.io/Algorithms-Visualizer/#

Currently supported algorithms are:

• Dijkstra's Algorithm (Weighted)
• A* Search (Weighted)
• Greedy (Weighted)
• Breath First Search (Unweighted)
• Depth First Search (Unweighted)

What are Pathfinding Algorithms?

Pathfinding algorithms are usually an attempt to solve the shortest path problem in graph theory. They try to find the best path given a starting point and ending point based on some predefined criteria.

Why are they important?

Path finding algorithms are important because they are used in applications like google maps, satellite navigation systems, routing packets over the internet. The usage of pathfinding algorithms isn’t just limited to navigation systems. The overarching idea can be applied to other applications as well. The usage will become clearer as we talk about some examples and implementations of pathfinding algorithms.

Weighted v/s Unweighted Graphs

If edges in your graph have weights then your graph is said to be a weighted graph, if the edges do not have weights, the graph is said to be unweighted. A weight is a numerical value attached to each individual edge. In a weighted graph relationships between nodes have a magnitude and this magnitude is important to the relationship we’re studying.

⚡ TechStack Used

This section lists all the technologies that I used to built this project.

• Node.js
• Express
• JavaScript

🚀 Getting Started

Prerequisites

1. Clone the repo

   $ git clone https://github.com/yuvrajverma01/Algorithms-Visualizer.git

2. Install NPM packages

   $ npm i

3. Start the server

   $ npm start server.js

📁 File Structure

The file structure of the current project is structured as shown below:

my-app
    ├── public
    |       ├── browser
    |       |       ├──  animations
    |       |       ├──  mazeAlgorithms
    |       |       ├──  pathfindingAlgorithms
    |       |       ├──  board.js
    |       |       ├──  bundle.js
    |       |       ├──  getDistance.js
    |       |       ├──  node.js
    |       └── styling
    ├── index.html
    └── server.js

❤ About Me

Made with ❤ by Yuvraj Verma.