Re: [Boost-users] Detecting cycles in graph

From: Dmitry Bufistov (dmitry_at_[hidden])
Date: 2008-06-30 04:21:07

I don't know how to help (
Dmitry

Abde Ali Kagalwalla wrote:
> Hi,
> 
> So, basically I want to find the number of cycles in an undirected 
> graph. Now the vertices of the
> graph are colored red or green. As soon as I locate a cycle, I want to 
> count the number of red and black vertices in the cycle.
> I want to find all possible cycles and the number of red and black 
> vertices for each cycle.
> 
> I was thinking of using BFS but it is ok if I can find the solution 
> using DFS or some other method.
> 
> Thanks,
> 
> Abde Ali