Skip to content
This repository has been archived by the owner on Feb 28, 2023. It is now read-only.

Latest commit

 

History

History
48 lines (38 loc) · 1.15 KB

README.md

File metadata and controls

48 lines (38 loc) · 1.15 KB

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)