使用自定义访问者时，如何停止使用 Boost Graph Library 进行广度优先搜索？

Question

假设我找到了符合我的条件的节点，我需要停止搜索。

Answer 1

解决方案是抛出已知类型的异常 - 然后在调用方捕获它。来自常见问题解答：

如何提前退出 BFS 等算法？

创建一个访问者，当您想要中断搜索时抛出异常，然后将对 breadth_first_search 的调用放在适当的 try/catch 块内。这让许多程序员认为这是对异常的滥用，但是，经过深思熟虑，才决定让异常具有提前退出的首选方式。有关更多详细信息，请参阅增强电子邮件讨论。