Breadth-First Search (BFS)

Um algoritmo para percorrer ou pesquisar estruturas de dados de árvore ou grafo. Ele começa na raiz da árvore e explora todos os nós vizinhos no nível de profundidade atual antes de passar para os nós no próximo nível de profundidade.