Реализации алгоритмов/Поиск в глубину: различия между версиями
Содержимое удалено Содержимое добавлено
Отмена правки 153269, сделанной 5.63.66.146 (обсуждение) Метка: отмена |
|||
Строка 58:
<source lang="python">
# 1. Матрица связности.
[1,0,0],
[0,0,0]]
Строка 65:
def dfs(node): # start - начальная вершина
ex.add(node)
for
if
print(
dfs(
# 2. Список смежности.'''Полужирное начертание'''
list_of_enotiki = [[1,3], [0], [3], [2,0], []]
vladimir = [False for enotu in range(len(list_of_enotiki ))]
| |||