Викиучебник

Реализации алгоритмов/Поиск в глубину: различия между версиями

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Строка 65:
def dfs(node): # start - начальная вершина
ex.add(node)
for enotaenotik in range(len(g)):
if g[node][enotaenotik] == 1 and enotaenotik not in ex:
print(enotaenotik)
dfs(enotaenotik)
 
# 2. Список смежности.
list_of_adjacencylist_of_enotiki = [[1,3], [0], [3], [2,0], []]
visited = [False for i in range(len(list_of_adjacencylist_of_enotiki ))]
 
def dfs(v):
visited[v] = True
for vertex in list_of_adjacencylist_of_enotiki[v]:
if not visited[vertex]:
dfs(vertex)
 
for c in range(len(list_of_adjacency list_of_enotiki)):
if not visited[c]:
dfs(c)
Источник — https://ru.wikibooks.org/wiki/Реализации_алгоритмов/Поиск_в_глубину