BFS

En Ciencias de la Computación, Búsqueda en anchura (en inglés BFS - Breadth First Search) es un algoritmo para recorrer o buscar elementos en un grafo (usado frecuentemente sobre árboles). Intuitivamente, se comienza en la raíz (eligiendo algún nodo como elemento raíz en el caso de un grafo) y se exploran todos los vecinos de este nodo. A continuación para cada uno de los vecinos se exploran sus respectivos vecinos adyacentes, y así hasta que se recorra todo el árbol.

acá el enlace de un pequeño aplicativo desarrollado en php  con su respectivo paper con el código por:
Sebastían David Cano Uribe

Karen López

Juan Suarez

http://iaproyectos.comli.com/tema.HTML

https://es.scribd.com/document/323898607/Articulo-1-BSF