/graphs

A graph algorithm visualizer

Primary LanguageJavaScriptMIT LicenseMIT

graphs

A graph algorithm visualizer written in JavaScript using the Canvas API.

Preview

Try it out under graphs.amartabakovic.ch.

Installation & Building

Installation

npm install

Development Build + Live Server

npm run start

Production Build

npm run build

Features

  • Vertex and edge creation
    • Supports (un)weighted and (un)directed edges
  • Algorithms
    • Depth-first search over all connected components from a starting vertex
    • Breadth-first search over all connected components from a starting vertex
    • Dijkstra's algorithm from a starting vertex
  • Dynamic visualization speed
  • Generation of randomized graphs

Non-Features

  • Responsive web design
  • Currently unsupported on mobile and screens with a width smaller than 800px and a height smaller than 760px.

Credits & Resources