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