MikeDombo / graphPlayground

A single-page web app to build graphs and run algorithms against them

Graph Algorithm Playground

A single-page webapp to build graphs and run algorithms on them with no server-side components.

Use it on my GitHub Pages

Usage

Supported Graph Types

• Undirected Unweighted - Just a regular graph
• Directed Unweighted - A digraph (directed graph) with unweighted edges
• Undirected Weighted - A graph with edge weights
• Directed Weighted - A digraph with weighted edges

Supported Algorithms By Graph Type

Undirected Unweighted

• Graph Coloring
• Eulericity
• Connected Components
• Breadth-First Shortest Path
• Dijkstra Shortest Path
• Cyclic Not Yet Implemented

Directed Unweighted

• Eulericity
• Strongly Connected Components
• Dijkstra Shortest Path
• Cyclic
• Topological Sort

Undirected Weighted

• Graph Coloring
• Eulericity
• Connected Components
• Breadth-First Shortest Path
• Dijkstra Shortest Path
• Kruskal MST
• Cyclic Not Yet Implemented

Directed Weighted

• Eulericity
• Strongly Connected Components
• Dijkstra Shortest Path
• Bellman-Ford Shortest Path
• Ford-Fulkerson MinCut-MaxFlow
• Cyclic
• Topological Sort

Features

Builtin Graphs

• Petersen Graph
• Konigsberg Bridges Graph
• Configurable Complete Graph
• Configurable Hypergraph
• Custom Graphs

Editing

• Graphically Add/Edit/Delete Vertices and Edges
  • Also can use DELETE key to delete selected edges and vertices
• Undo/Redo Change History
  • Also can use CTRL+Z and CTRL+Y or CTRL+SHIFT+Z for Undo/Redo

Many Algorithms - Enumerated Above

Multiple Graph Types - Enumerated Above