Subject: Re: [boost] [Graph] Efficiently finding cycles in a (multi)graph
From: Louis Dionne (ldionne.2_at_[hidden])
Date: 2013-04-11 15:40:01
Louis Dionne <ldionne.2 <at> gmail.com> writes:
> Dear Boost,
> I have implemented the `hawick_circuits` algorithm described in  for
> finding all the elementary circuits of a directed (multi)graph. I implemented
> it in a generic fashion, planning to propose it for inclusion in Boost.
A Boost-ready implementation can be found here:
Looking for comments/improvements/etc..
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk