180*_*ION 9

解决方案是抛出已知类型的异常 - 然后在调用端捕获它.来自FAQ:

如何从BFS等算法中提前退出?

如果要切断搜索,请创建一个抛出异常的访问者,然后在适当的try/catch块中调用breadth_first_search.这使得许多程序员滥用异常,然而,很多人认为将异常作为提前退出的首选方法的决定.有关详细信息,请参阅提升电子邮