Boost logo

Boost :

Subject: Re: [boost] [SoC] BGL project idea
From: Eric Wolf (eric_at_[hidden])
Date: 2010-03-20 14:53:11


Andrew Sutton <andrew.n.sutton_at_[hidden]> writes:

>> > Should I integrate those tests and documentation? Will they apply to the
>> > current version of transitive_reduction?
>>
>> No. They fit the transitive_reduction.hpp which is included in the
>> tarball. Sorry.
>>
>
> Hi Eric,
>
> I'm a little confused about the Trac ticket and its relation to what's in
> Boost. Is there anything in the Trac ticket that could or should be in
> trunk?

Hmm. I don't understand the question.

The file transitive_reduction.hpp which is in, for example,
boost 1.41, was a first try on the transitive reduction. (The algorithm
there works only for DAGs.) I simply posted the code on this mailing
list and somebody else added it to boost. ( I don't know who. )

The code included in the Trac Ticket is a far improved version and
should replace the actual transitive_reduction.hpp. It is still
far from perfect (or maybe even good), but it is an improvement and
it has documentation.

I don't know which rules apply to code in order to decide, wether it
should be contained in trunk.

Maybe you should ask Jeremiah Willcock. He is the maintainer of BGL,
isn't he? So maybe he should decide, wether the code is added?

Yours sincerely,

Eric


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