Boost logo

Boost Users :

Subject: [Boost-users] BGL: interrupting breadth_first_search() at a certain distance/predicate?
From: Anders Wallin (anders.e.e.wallin_at_[hidden])
Date: 2010-08-02 10:46:44

Hi all,

I have a graph where I start at a certain vertex and want to find the
next undiscovered vertex at a maximum distance of 5 or so from the
source vertex.
Now I am running breadth_first_search() using a record_distances()
visitor and I get the distances to all other vertices (say 10 000 of
them) in my graph. This makes my algorithm slow, since I only need to
know about vertices at a max distance of 5-6, not all of them.
Is there a way of interrupting the algorithm when a certain predicate
function supplied by me evaluates to true? (e.g. max distance reached,
or a new interesting/valid vertex found, etc)



Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at