Subject: Re: [boost] Negative Cycle Detection Code
From: David Abrahams (dave_at_[hidden])
Date: 2008-11-02 08:16:10
on Fri Oct 31 2008, "Paul De La Musica" <paul.delamusica-AT-gmail.com> wrote:
> Hi,
>
> Is there any negative cycle detection code in the public domain? We
> would prefer BGL based code but LEDA is fine too.
According to http://en.wikipedia.org/wiki/Bellman-Ford_algorithm
bellman-ford, which is in the BGL, can detect negative cycles.
-- Dave Abrahams BoostPro Computing http://www.boostpro.com