Una red de paquetería puede contener un bucle, un carril repetido o un almacén sin carriles. Un recorrido necesita una regla explícita sobre lo que ya se ha visitado. Marca un vértice cuando lo añadas a la cola para que otro carril de entrada no pueda añadirlo de nuevo. La búsqueda en anchura trata los vértices en orden de distancia cuando todas las aristas cuestan uno.
Una búsqueda desde un punto de partida responde a preguntas de alcanzabilidad dentro de ese componente. Para revisar toda una red, recorre todos los identificadores y empieza de nuevo desde cada vértice no visto. Ten claro el significado de tu estado: una marca de visitado responde a la alcanzabilidad, una distancia registra transbordos y un color representa un reparto en dos turnos. Empezarás construyendo una cola de forma guiada y reutilizarás después la idea de búsqueda en grafos desconectados y con restricciones en conflicto.
La cola llega a un componente; una búsqueda nueva desde 3 descubre el otro.