Instructions
  • The current node in the DFS algorithm is highlighted by Red Color.
  • The algorithm uses a Stack to store the nodes.
  • The algorithm uses DFS algorithm twice; for the second time the edges are reversed.
  • Each component is represented with a unique color.
  • Click on the Next button to move to the next iteration.
  • Click on the Previous button to move to the previous iteration.
  • Click on the New Graph button to generate a new graph.
Observation