|
2 стэка - a,b
ЦИКЛ:
{
берём вершину x0, идём от неё по непройденному ранее ребру, записываем вершины в a.
ЕСЛИ x последняя = a, ТО
ЦИКЛ { перекладываем вершины из a в b ПОКА не наткнемся на x последнюю } ИНАЧЕ
ЕСЛИ стэк а - пустой, ТО в стэке b лежит путь эйлерова цикла
}
Сань, проверь только выход из 2ого цикла.. а то тут на бесконечный смахивает.. либо не делай ПОКА(while, for), а чисто проверку и число операций..
|