BFS

Este algoritmo explora el grafo como si fuera una onda expansiva o una mancha de aceite que se extiende. Empieza en un nodo y visita primero a todos sus vecinos más cercanos antes de pasar a los siguientes. 

Utiliza una cola de espera (el primero en llegar es el primero en ser atendido). 

Ejemplo real: Si estás buscando un electricista en tu red de conocidos, primero les preguntas a tus amigos directos.  Si ninguno sabe, les preguntas a los amigos de tus amigos.