how can I control bfs visitor's termination condition

Question

for example, I want to bfs for only k steps, or called k level. How can I do it? Now I know only a little about how to terminate it from Is it possible to change breadth first search termination condition in BGL?.

I use boost::record_distance solved the problem, but I think it's not the perfect answer.

Please clarify your specific problem or provide additional details to highlight exactly what you need. As it's currently written, it's hard to tell exactly what you're asking. — Community, Sep 26 '22 at 07:51

score 0 · Answer 1 · answered Sep 26 '22 at 08:30

0

Maintain a count of levels and when level equals k steps, you can terminate the bfs.

answered Sep 26 '22 at 08:30

kehsihba19

but I don't know the bfs level, because I didn't have the queue that used in bfs. Or is there any other way to get the level ? – Brbara Sep 27 '22 at 02:34

score 0 · Answer 2 · answered Sep 26 '22 at 14:07

0

Wrap the first call the BFS in a try .. catch structure

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

In the visitor contructor, initialize a level counter.

In the visitor, increment the level and throw an exception when the maximkum is reached.

answered Sep 26 '22 at 14:07

ravenspoint

but I don't know the bfs level, because I didn't have the queue that used in bfs. Or is there any other way to get the level ? – Brbara Sep 27 '22 at 02:34

2 Answers2