Реализации алгоритмов/Поиск в ширину: различия между версиями
Содержимое удалено Содержимое добавлено
DannyS712 (обсуждение | вклад) м <source> -> <syntaxhighlight> (phab:T237267) |
|||
Строка 33:
for w in adj[v]:
# запускаем обход из вершины v
if level[w]
# проверка на посещенность
queue.append(w)
Строка 41:
for i in range(len(adj)):
if level[i]
bfs(i)
# на случай, если имеется несколько компонент связности
| |||