Directed <-> Undirected
Cut Vertex & Bridge
Bipartite Graph check
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:
step backward/step forward
Return to "Exploration Mode" to start exploring!