Викиучебник

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

Интерактивная навигация по истории
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Строка 58:
<source lang="python">
# 1. Матрица связности.
kotitkimatrix_of_coherence = [[0, 1, 0], # матрица связности
[1, 0, 0],
[0, 0, 0]]
#// lдебил писал
 
ex = set() # множество посещенных вершин
 
def dfs(node): # start - начальная вершина▼
 
▲def dfs(node): # start - начальная вершина
ex.add(node)
for morskoi_enotikcoherence in range(len(kotikimatrix_of_coherence)):
if kotikimatrix_of_coherence[node][morskoi_enotikcoherence] == 1 and morskoi_enotikcoherence not in ex:
print(morskoi_enotikcoherence)
dfsstart(morskoi_enotikcoherence)
 
 
# 2. Список смежности.'''Полужирное начертание'''
list_of_enotikilist_of_adjacencies = [[1, 3], [0], [3], [2, 0], []]
vladimir = [False for enotu in range(len(list_of_enotiki list_of_adjacencies))]
 
 
def dfs(vovan):
vladimir[vovan] = True
for vovochka in list_of_enotikilist_of_adjacencies[vovan]:
if not vladimir[vovochka]:
dfs(vovochka)
 
 
for cotiki in range(len(list_of_enotikilist_of_adjacencies)):
if not vladimir[cotiki]:
dfs(cotiki)
# Так и не смог исправить. Функции перекрывают друг друга. Исправил только названия переменных которые понял.
</source>
 
Источник — https://ru.wikibooks.org/wiki/Реализации_алгоритмов/Поиск_в_глубину