3622
правки
Изменения
→Реализация для случая ориентированного графа
== Реализация для случая ориентированного графа ==
<font color=darkgreen>// color {{---}} массив цветов, изначально все вершины белые </font>
'''func''' dfs(v: '''vertex'''): <font color=darkgreen> // v {{---}} вершина, в которой мы сейчас находимся </font>
color[v] = <i>grey</i>
'''for''' (u: vu <tex>\in</tex> E)
'''if''' (color[u] == <i>grey</i>)
print() <font color=darkgreen> // вывод ответа </font>
color[v] = <i>black</i>
== См. также ==
