行きがけ順・帰りがけ順

概要

DFS を使った探索の際に頂点に番号を振る際の順序の付け方。

行きがけ順

根から初めて訪問した頂点の順序で順位をつける。
(頂点を訪問した時点での番号を振る)

帰りがけ順

最後に訪問した頂点の順序で順位をつける
(枝をすべて探索し終わった頂点から番号を振る)