graphs

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

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

• webpack-boilerplate
• Algorithm Design and Applications by Goodrich and Tamassia