Skip to content

neelesh7singh/Pathfinding-Visualizer

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

56 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Pathfinding Visualizer

A visualization tool for various pathfinding algorithms.
You can access it here (not mobile friendly): https://neelesh7singh.github.io/Pathfinding-Visualizer/

Algorithms->

The Algorithms visualised by this project are -

Depth First Search
Depth-first search (DFS) is an algorithm for traversing or searching tree or graph data structures. The algorithm starts at the root node (selecting some arbitrary node as the root node in the case of a graph) and explores as far as possible along each branch before backtracking.

Breadth First Search
Breadth-first search is an algorithm for traversing or searching tree or graph data structures. It starts at the tree root, and explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level.

Dijkstra
Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks.

A*
A* is a graph traversal and path search algorithm, which is often used in computer science due to its completeness, optimality, and optimal efficiency. One major practical drawback is its space complexity, as it stores all generated nodes in memory.

pf_pic1 pf_pic2

About

A visualization tool for various pathfinding algorithms.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published