Dire che ho trovato il nodo che soddisfa i miei criteri e ho bisogno di interrompere la ricerca.Come si interrompe la ricerca in ampiezza utilizzando Boost Graph Library quando si utilizza un visitatore personalizzato?
La soluzione consiste nel generare un'eccezione del tipo noto, quindi rilevarla sul lato chiamante. Da FAQ:
Come eseguire un'uscita anticipata da un algoritmo come BFS?
Creare un visitatore che genera un'eccezione quando si desidera interrompere la ricerca, quindi effettuare la chiamata a breadth_first_search all'interno di un blocco try/catch appropriato. Ciò colpisce molti programmatori come un uso improprio delle eccezioni, tuttavia, molto è stato preso in considerazione la decisione di fare in modo che le eccezioni abbiano il modo migliore per uscire presto. Guarda le discussioni via e-mail per maggiori dettagli.