İçeriğe atla
CodeItRaw
Kod Okuma
/
Ulaşılabilir Düğümler
Yol
Oyna
Günlük
Liderlik
en
Hatayı Bul
Ulaşılabilir Düğümler
Başlangıçtan ulaşılabilen düğümleri döndürmeli. Döngüsüz graflarda çalışıyor, ama A→B→A gibi bir döngü olunca hiç bitmiyor. Hatalı satırı ve türünü bul.
Hatalı olduğunu düşündüğün satıra tıkla.
1
def
reachable
(graph, start):
2
seen =
set
()
3
stack = [start]
4
while
stack:
5
node = stack.pop()
6
seen.add(node)
7
for
nxt
in
graph[node]:
8
stack.append(nxt)
9
return
seen