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