Re: [boost] [BGL] relax.hpp regression

From: Doug Gregor (dgregor_at_[hidden])
Date: 2005-06-23 16:41:08

On Jun 17, 2005, at 8:59 AM, Vladimir Prus wrote:
> some time ago I've reported a problem with dag_shortest_paths that 
> occurs when
> I'm searching for the *longest* path by appropriately changing 
> inf/compare
> operators.
>
> I've fixed that problem by change in dag_shortest_paths.hpp, but looks 
> like
> it's back after changes to relax.hpp.

Oh, darn. Thanks for reporting it (again).

> I attach my original report, which has a test program. When using 
> version
> 1.21 of graph/relax.hpp, it produces the expected outcome '2'. When 
> using
> version 1.22, I get 2147483647

I've added your test program to the regression tests and rolled back 
relax.hpp (fixing a few other algorithms in the process). Now it 
shouldn't happen again :)

        Doug