Uma rede de encomendas pode conter um laço, uma via repetida ou um armazém sem vias. Uma travessia precisa de uma regra explícita sobre o que já foi visitado. Marque um vértice quando o adicionar à fila para que outra via de entrada não possa adicioná-lo de novo. A busca em largura trata os vértices em ordem de distância quando todas as arestas custam um.
Uma busca a partir de um ponto de partida responde a perguntas de alcançabilidade dentro daquele componente. Para examinar uma rede inteira, percorra todos os identificadores e recomece a partir de cada vértice ainda não visitado. Deixe claro o significado do seu estado: uma marca de visitado responde à alcançabilidade, uma distância registra transbordos e uma cor representa uma distribuição em dois turnos. Você começará construindo uma fila de forma guiada e depois reutilizará a ideia de busca em grafos desconexos e com restrições em conflito.
A fila chega a um componente; uma nova busca a partir de 3 descobre o outro.