2.
Задание на повторение № 2
Задание
2 Б.
Проанализируй программу:
adj \(=\) {\(100\): [\(12\)], \(6\): [\(7\), \(1\)], \(1\): [\(7\), \(100\), \(4\)], \(7\): [\(100\)], \(4\): [\(100\)]}
vertices \(=\) set(adj.keys())
for neighbors in adj.values():
vertices.update(neighbors)
visited \(=\) set()
order \(=\) []
def dfs(v):
visited.add(v)
for nb in adj.get(v, []):
if nb not in visited:
dfs(nb)
order.append(v)
for v in vertices:
if v not in visited:
dfs(v)
topo_order \(=\) order[::\(-1\)]
print(topo_order)
vertices \(=\) set(adj.keys())
for neighbors in adj.values():
vertices.update(neighbors)
visited \(=\) set()
order \(=\) []
def dfs(v):
visited.add(v)
for nb in adj.get(v, []):
if nb not in visited:
dfs(nb)
order.append(v)
for v in vertices:
if v not in visited:
dfs(v)
topo_order \(=\) order[::\(-1\)]
print(topo_order)
Выбери все верные утверждения о работе этого кода.
(Обрати внимание: баллы будут начислены при выборе всех правильных вариантов, их может быть один и больше.)
Вы должны авторизоваться, чтобы ответить на задание. Пожалуйста, войдите в свой профиль на сайте или зарегистрируйтесь.
Вход
или
Регистрация