Graph and grid tools
Graph Algorithm Visualizers
Trace graph traversal, shortest paths, minimum spanning trees, dependency ordering, grid movement, and disjoint-set operations with visual step output.
Use this hub when relationships are the input
These tools model vertices connected by edges, or grid cells connected to neighbours. Start by deciding whether you need reachability, one route, every route, dependency order, or a minimum-cost network.
Choose a graph algorithm by the result you need
Graph algorithms answer different questions. Pick traversal, shortest path, dependency order, or minimum spanning tree before choosing a tool.
Visit reachable nodes
Use BFS or DFS for reachability, traversal order, and connected exploration; use matrix traversal for the same ideas on a grid.
Find a shortest path
Use Dijkstra for non-negative weighted edges, A Star for a heuristic grid route, Bellman Ford for negative edges, or Floyd Warshall for all pairs.
Order dependencies
Use topological sort when directed edges express prerequisites and every dependency must appear before its dependent node.
Connect nodes at minimum cost
Use Kruskal or Prim for a minimum spanning tree, and union find to inspect how components merge.
Compare graph algorithms before choosing one
Edge weights, the number of sources and destinations, and whether the graph is acyclic determine which algorithm fits.
| Visualizer | Best for | Important constraint | Typical time |
|---|---|---|---|
| Graph BFS DFS Visualizer | Reachability, traversal order, and connected exploration | BFS gives unweighted shortest paths; DFS does not | O(V + E) |
| Dijkstra Algorithm Visualizer | Single-source shortest paths with non-negative weights | Do not use it when a reachable edge has a negative weight | O((V + E) log V) |
| Bellman Ford Visualizer | Shortest paths with negative edges or cycle detection | It is slower because every edge may be relaxed repeatedly | O(V × E) |
| A Star Pathfinding Visualizer | One goal-directed route when a useful heuristic is available | A poor heuristic removes much of the search advantage | Problem-dependent |
| Floyd Warshall Visualizer | Shortest paths between every pair of vertices | The cubic table cost is unsuitable for large sparse graphs | O(V³) |
| Topological Sort Visualizer | Ordering prerequisites in a directed acyclic graph | A directed cycle means no topological order exists | O(V + E) |
Traversal and grid search
Explore queues, stacks, visited sets, grid neighbors, and the order in which graph and matrix nodes are processed.
Shortest paths
Compare non-negative weighted search, heuristic pathfinding, negative-edge handling, and all-pairs shortest paths.
Minimum spanning trees and components
See edge sorting, frontier growth, component merging, and disjoint-set operations in connected graph problems.
Related tool hubs
Graph Algorithm Visualizers FAQ
Use the Graph BFS DFS Visualizer to compare breadth-first search and depth-first search order on a graph.
Use Dijkstra for non-negative weighted graphs, A Star for heuristic grid pathfinding, Bellman Ford for negative edges, and Floyd Warshall for all-pairs shortest paths.
Yes. The visualizers run as browser tools on RavensMove and are designed for small learning inputs that are easy to inspect.