How depth first traversal works?

1.	How depth first traversal works?
Answer» Depth First Search algorithm(DFS) traverses a graph in a depthward motion and uses a stack to remember to get the next vertex to start a search when a dead end occurs in any iteration.

Discussion