Реализации алгоритмов/Поиск в глубину: различия между версиями
Содержимое удалено Содержимое добавлено
Нет описания правки |
|||
Строка 55:
== Python ==
<source lang="python">
1. Матрица связности.
g = [[0,1,0], # матрица связности
[1,1,0],
Строка 66 ⟶ 67 :
print(i)
dfs(i)
2. Листья смежности.
list_of_adjacency = [[1,3], [0], [3], [2,0], []]
visited = [False for i in range(len(list_of_adjacency )]
def dfs(v):
visited[v] = True
for vertex in list_of_adjacency[v]:
if not visited[vertex]:
dfs(vertex)
for c in range(len(list_of_adjacency )):
if not visited[c]:
dfs(c)
</source>
| |||