/graph-algorithm-simulator

A small simulation environment for graph algorithms.

Primary LanguageJavaScript

Readme

Goal

The goal of this project is to support computer science lectures on graph algorithms.

Roadmap

  • Depth-first Search
  • Breath-first Search
  • Mutal Reachability
  • Strong Correlation Components
  • Toplogical Sorting
  • Dijkstra's Algorithm
  • More-Bellman-Ford
  • Negative Cycle Detection
  • A*-Strategy

Setup

  1. Clone this project and checkout the master branch
  2. Install a current version of node.js
  3. Open your terminal and execute the following command to start the app in a watch mode: 
    npm start
  4. Start hacking :)

Architecture

There is basically no such thing as an architecture. The project is still in an emerging stage. So feel free to restructure code. Just follow the KISS Principle for code.