标签： boost-graph breadth-first-search visitors
假设我找到符合我标准的节点，我需要停止搜索。
答案 0 :(得分：9)
解决方案是抛出已知类型的异常 - 然后在调用端捕获它。来自FAQ：
如何从BFS等算法中提前退出？ 创建一个访问者，当您想要切断搜索时抛出异常，然后在适当的try / catch块内调用breadth_first_search。这使得许多程序员滥用异常，然而，很多人认为将异常作为提前退出的首选方法的决定。有关详细信息，请参阅提升电子邮
如何从BFS等算法中提前退出？
创建一个访问者，当您想要切断搜索时抛出异常，然后在适当的try / catch块内调用breadth_first_search。这使得许多程序员滥用异常，然而，很多人认为将异常作为提前退出的首选方法的决定。有关详细信息，请参阅提升电子邮