/path-finder

Graph Algorithms visualizer project which visualizes Different types of graph algorithms such as Path-finding algorithms, , Random Maze Generation Algorithms, Minimum Spanning Tree Algorithms, Topological Sorting

Primary LanguageJavaScript

Graph Algorithms Visualizer

Graph Algorithms visualizer project which visualizes Different types of graph algorithms on a MxN Grid

  • Path-finding algorithms
    • Depth-First-Search
    • Breadth-First-Search
    • A* using Manhattan Distance h(n)
    • Dijkstra (Uniform-Cost-Search variant)
    • Greedy-Best-First Search using Manhattan Distance
    • Bidirectional Search
      • A*
      • BFS
      • Greedy-BFS
      • Dijsktra (UCS)
  • Random Maze Generation Algorithms (Random Spanning Trees)
    • Prim's Algorithm
    • Recursive Backtracker
  • Minimum Spanning Tree Algorithms
    • Prim's Algorithm
  • Topological Sorting
    • Kahn's Algorithm

You can view the Live version on Graph-Algorithms--Visualizer