Для реализации процедуры поиска в глубину нам необходимо отличать уже пройденные вершины от еще непройденных. ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Рейнгольд Э.N. Комбинаторные алгоритмы Теория и практика


Для реализации процедуры поиска в глубину нам необходимо отличать уже пройденные вершины от еще непройденных. Этого можно достигнуть путем постепенной нумерации вершин числами от 1 до V по мере того, как мы в них попадаем.

(cкачать страницу)

Смотреть книгу на libgen

Для реализации процедуры поиска в глубину нам необходимо отличать уже пройденные вершины от еще непройденных. Этого можно достигнуть путем постепенной нумерации вершин числами от 1 до V по мере того, как мы в них попадаем.