Re: Johnsons BGL implementation for undirected graphs correct?

From: jan de ruiter (yg-boost-users_at_[hidden])
Date: 2002-07-29 11:13:02

Hello Jeremy,

Thanks for fixing the bug. I did test your new version of Johnson's SP 
with my original network (121 nodes and 220 edges) and the results are 
100% OK.
Great library, great support!

mvg Jan de Ruiter

Jeremy Siek wrote:

> 
> Yes, that is a bug in the algorithm. Thanks for bringing this to my
> attention. I've checked a new version with the fix into CVS. I've done a
> little testing, but if you wouldn't mind checking it out and also
> verifying that it works, I would thankful.
> 
> Cheers,
> Jeremy
> 
> ----------------------------------------------------------------------
>  Jeremy Siek                          http://php.indiana.edu/~jsiek/
>  Ph.D. Student, Indiana Univ. B'ton   email: jsiek_at_[hidden]
>  C++ Booster (http://www.boost.org)   office phone: [phone]
> ----------------------------------------------------------------------
> 
> 
> 
>