Cualquier algoritmo de búsqueda que considera a los vecinos de un vértice, es decir, saliente bordes del precursor de la cima en la búsqueda, antes de cualquier borde saliente del vértice. Los extremos son buscados última. Típicamente esto se implementa con una cola.