Skip to content

Latest commit

 

History

History
67 lines (55 loc) · 2.02 KB

README.md

File metadata and controls

67 lines (55 loc) · 2.02 KB

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

pipeline status coverage report

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