boost-graph - カスタム ビジターを使用しているときに、Boost Graph Library を使用して幅優先検索を停止するにはどうすればよいですか?

Question

基準を満たすノードが見つかったので、検索を停止する必要があるとします。

Answer 1

解決策は、既知のタイプの例外をスローし、呼び出し側でキャッチすることです。よくある質問から：

BFS などのアルゴリズムから早期終了するにはどうすればよいですか?

検索を中断したい場合に例外をスローするビジターを作成し、breadth_first_search への呼び出しを適切な try/catch ブロック内に配置します。多くのプログラマーはこれを例外の誤用だと思いますが、例外を早期に終了するための好ましい方法にするという決定には多くの考慮が払われました。詳細については、ブースト メールのディスカッションを参照してください。