|
выбираем вершину x0
заносим эту вершину в стэк a
пока a ≠ Ø
{
x = top(a)
если есть непройденное ребро (x,y) то "проходим его" то есть просто помечаем
y заносим в а
иначе перемещаем x из а в b
}
когда а будет пустое, что в b будет лежать последовательность вершин эйлерова цикла
|