如何控制 bfs 访问者的终止条件

【问题标题】：how can I control bfs visitor's termination condition如何控制 bfs 访问者的终止条件
【发布时间】：2022-09-27 10:39:59
【问题描述】：

例如，我只想对 k 步进行 bfs，或者称为 k 级。我该怎么做？现在我只知道一点关于如何从Is it possible to change breadth first search termination condition in BGL? 终止它。

我使用 boost::record_distance 解决了这个问题，但我认为这不是完美的答案。

【解决方案1】：

保持一个级别的计数，当级别等于 k 步时，您可以终止 bfs。

【讨论】：

【解决方案2】：

将第一次调用 BFS 包装在 try .. catch 结构中

try {
  ... call the BFS routine ...
}
catch 
{
   std::cout << "max level reached\n";
{

在访问者构造函数中，初始化一个级别计数器。

在访问者中，增加级别并在达到最大值时抛出异常。

【讨论】：