DFS goes deep first using a stack. Predict whether to push a neighbor, backtrack (pop), or identify the next node in DFS order!