Angenommen, ich habe den Knoten gefunden, der meine Kriterien erfüllt, und ich muss die Suche stoppen.Wie kann ich die Breitensuche mit Boost Graph Library bei Verwendung eines benutzerdefinierten Besuchers stoppen?
Die Lösung ist, eine Ausnahme von Ihrem bekannten Typ zu werfen - dann fangen Sie es auf der anrufenden Seite. Von der FAQ:
Wie mache ich einen frühen Ausgang von einem Algorithmus wie BFS?
Erstellen Sie einen Besucher, der eine Ausnahme auslöst, wenn Sie die Suche abbrechen möchten, und rufen Sie dann innerhalb eines geeigneten try/catch-Blocks breath_first_search auf. Dies trifft viele Programmierer als einen Missbrauch von Ausnahmen, jedoch wurde viel darüber nachgedacht, dass Ausnahmen den bevorzugten Weg haben, früher zu beenden. Weitere Informationen finden Sie unter Boost-E-Mail-Diskussionen.