Викиучебник

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

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Строка 58:
<source lang="python">
# 1. Матрица связности.
ggarage = [[0,1,0], # матрица связности
[1,0,0],
[0,0,0]]
Строка 65:
def dfs(node): # start - начальная вершина
ex.add(node)
for enotik in range(len(ggarage)):
if ggarage[node][enotik] == 1 and enotik not in ex:
print(enotik)
dfs(enotik)
Строка 72:
# 2. Список смежности.
list_of_enotiki = [[1,3], [0], [3], [2,0], []]
visitedvladimir = [False for ienotu in range(len(list_of_enotiki ))]
 
def dfs(vvovan):
visitedvladimir[vvovan] = True
for vertexvovochka in list_of_enotiki[vvovan]:
if not visitedvladimir[vertexvovochka]:
dfs(vertexvovochka)
 
for ccotiki in range(len(list_of_enotiki)):
if not visitedvladimir[ccotiki]:
dfs(ccotiki)
</source>
 
Источник — https://ru.wikibooks.org/wiki/Реализации_алгоритмов/Поиск_в_глубину