Boost logo

Boost Users :

From: Vladimir Prus (vladimir_at_[hidden])
Date: 2008-06-27 00:34:20

Abde Ali Kagalwalla wrote:

> Hi,
> I want to use the BFS to detect cycles in a graph I constructed using
> bundled vertex properties. I want a feature that as soon as I detect a
> cycle, I can do some processing on the cycle path and then go back to look
> for other cycles in the main graph.

So, you want to do something for each cycle in the graph? Not for each
strongly connected component? There are algorithms for enumerate all
cycles in a graph, but those algorithms are not included in BGL, and
a far from easy.

What are you trying to do, exactly?

- Volodya

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