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

Algorithms on graphs displayed in a pretty manner - try popular algorithms like Breadth First Search, Dijkstra, etc. with a visual representation. ✨

License

Notifications You must be signed in to change notification settings

MattMoony/pretty-graph-algorithms

Repository files navigation

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
    • Depth-First-Search
    • Breadth-First-Search
    • Dijkstra's Algorithm
    • A* Algorithm
    • Prim's Algorithm
    • Kruskal's Algorithm
  • Core
    • Classes
      • Graph
      • Node
      • Edge
      • Canvas
      • PriorityQueue
    • Interfaces
      • Pair

... Matthias M. (June 2020)