Вопросы

Петр Петров
Петр Петров | Репутация: 0 (Без голоса) 9 января 2016 в 11:36
произведение графов К(2)*О(4) фактически 4 отдельных графа К(2)?

произведение графов К(2)*О(4) фактически 4 отдельных графа К(2)?

Александр Лаврентьев
Александр Лаврентьев | Репутация: 0 (Без голоса) 24 апреля 2014 в 16:05
про оформление алгоритмов

много инструкций вида 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(...).Почему?Потому что в лекции сказано,что при поиске в глубину, если в окрестности активной вершины обнаруживается новая вершина(при обнаружении неисследованного ребра), то она помещается в стек, а если все ребра вокруг активной вершины исследованы, то активная вершина становится закрытой(удаляется из стека).