如何停止使用Boost图库使用自定义访问者当广度优先搜索?(How do I stop the br

2019-08-17 03:04发布

说我发现,符合我的标准的节点,我需要停止搜索。

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?