It performs the following steps:* Find a spanning forest of formula_4* Create a rooted forest formula_5 from the spanning tree* Traverse the forest formula_5 in preorder and number the nodes.
Алгоритм работает следующим образом:* Находим остовный лес графа formula_4* Создаём лес с корнями formula_5 из остовного дерева* Обходим лес formula_5 в и нумеруем вершины.