post-order
RU: post-order (постфиксный порядок)
The order in which DFS finishes vertices: a vertex is recorded only after all of its outgoing edges have been fully explored. Reversing the post-order of a DAG gives a topological order.
RU: post-order (постфиксный порядок)
The order in which DFS finishes vertices: a vertex is recorded only after all of its outgoing edges have been fully explored. Reversing the post-order of a DAG gives a topological order.