Boost logo

Boost :

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>> writes:

> Dear Boost,
> I have implemented the `hawick_circuits` algorithm described in [1] 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..

Louis Dionne

Boost list run by bdawes at, gregod at, cpdaniel at, john at