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

From: Vladimir Prus (ghost_at_[hidden])
Date: 2003-10-31 01:49:29

Hi Jeremy,

>> Also if I remove
>>
>>     if (components[component_number[*i]].size() == 1)
>>
>> check from my new code, the test still passes. Revision 1.2 did not
>> pass.
>> The reason is that the new code only cares if there's edge in
>> transitive
>> closure, but allows 2 parallel edges -- that's precisely what the "if"
>> statement tries to avoid. How can we test for this problem?
>>
> 
> I just checked in a new version of the test that tries to solve this.

Thanks!

>> Great! The only nit is that the code now have tabs. I've removed them
>> in *.w
>> source, maybe I'll commit the change and you'll regenerate hpp?
>>
> 
> Sure.

.w without tabs comitted.

- Volodya