Explique as diferenças entre a busca em largura (BFS) e a busca em profundidade (DFS), destacando suas principais características, estruturas de dados utilizadas e situações em que cada uma é mais adequada.

Os algoritmos de busca em grafos são fundamentais para a exploração de estruturas complexas, sendo amplamente utilizados em diversas áreas da computação. Entre as principais abordagens estão a busca em largura e a busca em profundidade, cada uma com características próprias. Com base nesses conceitos, analise o funcionamento dessas técnicas.
Explique as diferenças entre a busca em largura (BFS) e a busca em profundidade (DFS), destacando suas principais características, estruturas de dados utilizadas e situações em que cada uma é mais adequada.

Fonte: OLIVEIRA, Pietro Martins de, PEREIRA, Rogério de Leon. ESTRUTURA DE DADOS I. Maringá – PR – Unicesumar, 2019.