Re: [Boost-users] Detecting cycles

From: James Jackson (james.jackson_at_[hidden])
Date: 2008-04-16 17:30:32

Yep, Depth First Search:

http://www.boost.org/doc/libs/1_35_0/libs/graph/doc/file_dependency_example.html#sec 
:cycles

Cheers,
James.

On 16 Apr 2008, at 21:53, Chartier Nicolas wrote:

>
> I wonder if someone knows an easy way to detect cycles in a graph.
> Any suggestion welcome ;)
>
> NC
>
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users