¿Cómo detengo la búsqueda de amplitud usando Boost Graph Library cuando uso un visitante personalizado?

Question

Di que encontré el nodo que cumple mis criterios y necesito detener la búsqueda.

Answer 1

La solución es arrojar una excepción de su tipo conocido - luego tomarlo en el lado de la llamada. Desde FAQ:

¿Cómo realizo una salida anticipada de un algoritmo como BFS?

Cree un visitante que arroje una excepción cuando quiera cortar la búsqueda, luego ponga su llamada a breadth_first_search dentro de un bloque try/catch apropiado. Esto afecta a muchos programadores como un uso indebido de excepciones, sin embargo, se pensó mucho en la decisión de tener excepciones y tiene la forma preferida de salir temprano. Consulte impulsar las discusiones por correo electrónico para obtener más detalles.