que é a busca em largura em um grafo? Descreva como ela funciona

A busca em largura (ou Breadth-First Search - BFS) é um algoritmo utilizado para percorrer ou buscar elementos em um grafo ou árvore. Ela funciona da seguinte maneira: 1. Inicialização: Começa a partir de um nó inicial (ou vértice) e o marca como visitado. Esse nó é colocado em uma fila. 2. Exploração: Enquanto a fila não estiver vazia: - Remove o nó da frente da fila. - Processa esse nó (por exemplo, imprimindo seu valor). - Adiciona todos os seus vizinhos não visitados à fila e os marca como visitados. 3. Repetição: O processo se repete até que todos os nós acessíveis a partir do nó inicial tenham sido visitados. A busca em largura é útil para encontrar o caminho mais curto em grafos não ponderados e para explorar todos os nós em um nível antes de passar para o próximo.