Как реализовать время выхода в нерекурсивной реализации DFS?

Question

[Coline]

Надо не просто реализовать нерекурсивный DFS, а ещё и со временем входа/выхода в/из вершины. Нигде не могу найти нерекурсивный вариант со временами, все рекурсивный лепят. Время входа реализуется так же, как и в рекурсивном, и корректно работает, а вот время выхода нет