BFS (Breadth-First Search) é um algoritmo de busca em grafos que explora todos os vértices de uma profundidade antes de passar para a próxima.