Bloco de código: BFS simples em grafos dirigidos

# BFS simples para grafos direcionados
from collections import deque

class Graph:
    def __init__(self):
        self.adj = {}

    def add_edge(self, u, v):
        self.adj.setdefault(u, set()).add(v)

def bfs(graph, start):
    visited = set([start])
    q = deque([start])
    order = []
    while q:
        u = q.popleft()
        order.append(u)
        for w in graph.adj.get(u, []):
            if w not in visited:
                visited.add(w)
                q.append(w)
    return order

# Construção de grafo simples
g = Graph()
g.add_edge("alice", "bob")
g.add_edge("bob", "carol")
g.add_edge("alice", "dave")
g.add_edge("carol", "eve")

# Distância de alcance partindo de 'alice'
print(bfs(g, "alice"))