说我发现,符合我的标准的节点,我需要停止搜索。
Answer 1:
解决的办法是把你的已知类型的例外 - 然后抓住它把呼叫一侧。 从常见问题 :
如何执行从算法的早早出局,如BFS?
创建时要切断搜索抛出异常的访问者,然后把你的电话一个适当的try / catch块的内部breadth_first_search。 这打击很多程序员例外的误用,然而,过多考虑投入的决定有例外情况有提前退出的首选方式。 详细信息请参见升压电子邮件讨论。
文章来源: How do I stop the breadth-first search using Boost Graph Library when using a custom visitor?