[boost] Re: [BGL] Bug in transitive_closure algorithm?

From: Vladimir Prus (ghost_at_[hidden])
Date: 2003-10-29 02:22:10

David J. Pearce wrote:

> Hello,
> 
> I think I've found a bug in the transitive_closure algorithm and I'm
> wondering if people agree it is a bug and/or whether it is already known.
> 
> I've provided an error case below.

Hi David,
it's indeed a bug. I'm not sure if it's known or not. Another bug report
arrived some time ago, with similiar symptoms (edges of original graph
dropped from transitive closure), but the test case was rather large and I
did not yet diagnosed that problem.

You test case is really simple and I hope to figure out what's wrong in
resonable time.

Thanks!

- Volodya