Big-O Oku
Listeyle Ziyaret
Graf n düğümlü ve her düğümün en fazla 2 komşusu var (bir zincir gibi). Ziyaret edilenler bir listede tutuluyor: süre nasıl büyür?1def reach(graph, start):
2 visited = [start]
3 queue = [start]
4 for node in queue:
5 for nxt in graph[node]:
6 if nxt not in visited:
7 visited.append(nxt)
8 queue.append(nxt)
9 return len(visited)