Реализации алгоритмов/Поиск в ширину: различия между версиями
Содержимое удалено Содержимое добавлено
Строка 8:
== [[Python]] ==
<source lang="python">
adj = [ # список смежности
[1,3], # 0
Строка 30 ⟶ 29 :
level[w] = level[v] + 1 # подсчитываем уровень вершины
for i in range(len(adj)):
if level[i] is -1:
bfs(i) # на случай, если имеется несколько компонент связности
print(level[2]) # уровень вершины 2
</source>
|