Exemplo de código para algoritmo BFS(do inglês Breadth-First Search, Algoritmo para Busca em Largura ou Busca em Amplitude)

Sendo um algoritmo de busca em grafos utilizado para realizar uma busca ou travessia num grafo e estrutura de dados do tipo árvore.

Código escrito na Linguagem de Programação Python