Реализации алгоритмов/Поиск в глубину: различия между версиями
Содержимое удалено Содержимое добавлено
Строка 55:
== Python ==
<source lang="python">
# 1. Матрица связности.
g = [[0,1,0], # матрица связности
[1,1,0],
Строка 68:
dfs(i)
# 2.
list_of_adjacency = [[1,3], [0], [3], [2,0], []]
visited = [False for i in range(len(list_of_adjacency ))]
| |||