Изменения

Перейти к: навигация, поиск

Обход в ширину

1 байт убрано, 06:01, 21 января 2011
Реализация
10 '''while''' <tex>Q \ne \varnothing</tex>
11 '''do''' <tex>u \leftarrow</tex> DEQUEUE(<tex>Q</tex>)
12 '''for''' (для) каждой <tex>м v \in Adj[u]</tex> 13 '''do''' '''if''' <tex>color[uv] =</tex> WHITE
14 '''then''' <tex>color[v] \leftarrow</tex> GRAY
15 <tex>d[v] \leftarrow d[u] + 1</tex>
Анонимный участник

Навигация