Вопросы

Александр Лаврентьев
про оформление алгоритмов

много инструкций вида if - then - else

Например Procedure DFS(a) опишите каким образом следует понимать вложенность инструкций. Как в языке С ? 

т.е. следующее 

if (...) then (...)

if (...) then (...)

else(...)

 

раскрывается как 

if (...) then (...)

if (...) then (...)

         else(...)

или так :

if (...) then

 {  (...)

     if (...) then (...)

              else(...)

}

обьясните пожалуйста.

 

 

Ирина Алексеева
Ирина Алексеева 12 августа 2015 в 21:03

Описанный Вами фрагмент алгоритма понимается, как в языке C:if(...) then(...),дальше в фигурных скобках if(...) then(...), фигурные скобки закрываются,else(...).Почему?Потому что в лекции сказано,что при поиске в глубину, если в окрестности активной вершины обнаруживается новая вершина(при обнаружении неисследованного ребра), то она помещается в стек, а если все ребра вокруг активной вершины исследованы, то активная вершина становится закрытой(удаляется из стека). 

Дмитрий Крюков
Дмитрий Крюков
Россия, Москва
Андрей Посохов
Андрей Посохов
Россия, Санкт-Петербург