Boost :

Date view	Thread view	Subject view	Author view

Subject: Re: [boost] Negative Cycle Detection Code
From: David Abrahams (dave_at_[hidden])
Date: 2008-11-02 08:16:10

Next message: David Abrahams: "Re: [boost] Boost.Build changes for 1.38"
Previous message: k-oli_at_[hidden]: "Re: [boost] [threadpool] new version v12"
In reply to: Paul De La Musica: "[boost] Negative Cycle Detection Code"

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

Next message: David Abrahams: "Re: [boost] Boost.Build changes for 1.38"
Previous message: k-oli_at_[hidden]: "Re: [boost] [threadpool] new version v12"
In reply to: Paul De La Musica: "[boost] Negative Cycle Detection Code"

Date view	Thread view	Subject view	Author view

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk