Skip to content

stephenandersondev/algopath

master
Switch branches/tags

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?
Code

Latest commit

 

Git stats

Files

Permalink
Failed to load latest commit information.
Type
Name
Latest commit message
Commit time
 
 

AlgoPath

algopath-dijkstra

About

This was developed by myself as a capstone project for the Flatiron School Software Engineering program. It is a data visualization tool for different types of pathfinding algorithms that utilizes a React frontend and a Rails backend.

Demo Video

https://youtu.be/sV5KLkQYRcw

Installation

1. Fork and Clone this repository.

2. Navigate to the backend directory and run bundle install to install necessary gems:

$ bundle install

3. Migrate the database:

$ rails db:migrate

4. Start the rails server:

$ rails s

5. Navigate to the frontend directory and run npm install to install necessary modules:

$ npm install

6. Start the react server:

$ npm start

Usage

You will now be brought to the login screen. Here you can create a new account or login with an existing one!

algopath-login

After logging in, you will be brought to the main screen where you will see the visualization grid. You can move the start and end nodes to new locations, add some walls, select an algorithm, and watch it find its way to the end node.

algopath-dijkstra

You also have the ability to change the speed of the visualization, and even call upon an old visualization with the history dropdown.

algopath-dfs

I hope you enjoy learning how pathfinding algorithms work in AlgoPath! 😊

About

Data visualization tool for different pathfinding algorithms that is built on React and Rails.

Topics

Resources

Stars

Watchers

Forks