| Россия |
Вопросы
Петр Петров | Репутация: 0 (Без голоса)
9 января 2016 в 11:36
Александр Лаврентьев | Репутация: 0 (Без голоса)
24 апреля 2014 в 16:05
Описанный Вами фрагмент алгоритма понимается, как в языке C:if(...) then(...),дальше в фигурных скобках if(...) then(...), фигурные скобки закрываются,else(...).Почему?Потому что в лекции сказано,что при поиске в глубину, если в окрестности активной вершины обнаруживается новая вершина(при обнаружении неисследованного ребра), то она помещается в стек, а если все ребра вокруг активной вершины исследованы, то активная вершина становится закрытой(удаляется из стека).