Status
No Warning
No Error
Cancel
Clear
Done
Draw Graph
Random Graph
Sample Graphs
Directed <-> Undirected
BFS
DFS
Cut Vertex & Bridge
SCC Algorithms
Bipartite Graph check
Topo Sort
Two-SAT checker
In the Graph-Traversal problem, we mainly use DFS (Depth-First-Search) and BFS (Breadth-Frist-Search) to travel the graph.
We also mention about a lot of DFS and BFS variants such as cut vertex, bridge and SCC algorithms, ...
Choose a sample graph and try running the different algorithms on it:
The basis O(n) DFS and BFS
The O(n) cut vertex and bridge algorithm
The scc algorithms
The bipartite graph checker
The topological sort algorithms
And the two-sat checker algorithm
...
When the algorithm is running, the animation will be show here.
The status bar explains the execution of the algorithm at each animation step.
You can also follow the psuedocode highlights to trace the algorithm.
Control the animation with the player controls! Keyboard shortcuts are:
Return to "Exploration Mode" to start exploring!