I can understand the following 1-stack DFS with a visited table(usually very large) about its purpose and behaviour of every line:
