Pretty Graph Algorithms

Graph go brrrr

---

About

A small project to give nice visual representations of several popular/efficient algorithms on graphs. I enjoy looking at it just as much as I do. (Also, it was nice to brush up on my TypeScript, npm, webpack, etc. skills ^^).

Demo

You should be able to find a live-demo here.

Roadmap

• Controls
  • Algorithm Selection
  • Speed control
• Algorithms
  • Path finding
    • Depth-First-Search
    • Shortest Path
      • Breadth-First-Search
      • Dijkstra's Algorithm
      • A* Algorithm
      • Bellman-Ford Algorithm
      • Floyd-Warshall Algorithm
  • Minimum Spanning Tree (MST)
    • Prim's Algorithm
    • Kruskal's Algorithm
  • Lowest Common Ancestor (LCA)
    • Binary Lifting
    • Euler Tour
• Core
  • Classes
    • Graph
    • Node
    • Edge
    • Canvas
    • PriorityQueue
  • Interfaces
    • Pair

---

... Matthias M. (June 2020)