Pseudo Code

bfs(n, edges, start):
   construir adjacência (ordenar cada lista de forma crescente)
   visited = todos falso
   queue = [start]; visited[start] = true
   order = []
   while queue não estiver vazia:
      node = queue.dequeue()   # retirar da FRENTE
      order.add(node)
      for nb in adj[node]:
         if not visited[nb]:
            visited[nb] = true
            queue.enqueue(nb)
   return order