[graph] Improved version of transitive_reduction.hpp and documentation for it.

[Eric Böse-Wolf <eric@…>]

Hi there,

in the attached transitive_reduction.tar.bz2 there are the following files:

transitive_reduction.hpp -- the actual algorithm

transitive_reduction.html -- its documentation, the links are done so, that it *should* work if this file and the figs directory below is placed in libs/graph/doc

transitive_reduction_example1.cpp -- in this example a graph is compared to its transitive closure and transitive reduction, which my wife and I computed by hand.

transitive_reduction_example2.cpp -- in this example a graph is compared to its transitive closure and transitive reduction, which my wife and I computed by hand.

transitive_reduction_test1.cpp -- the silenced example1 for use as a regression test. Returns 0 if everything is all right and 1 if it is not so.

transitive_reduction_test2.cpp -- same here.

-- these figures are used by the documentation

figs/tr_example_graph_1.png figs/tr_example_graph_1_transitive_closure.png figs/tr_example_graph_1_transitive_reduction.png figs/tr_example_graph_2.png figs/tr_example_graph_2_transitive_closure.png figs/tr_example_graph_2_transitive_reduction.png

Sorry for not providing a real "patch" or a Jamfile for the test cases, but I simply don't know how to write a Jamfile and refuse to learn "just the next make/cmake/ant/...".

Yours sincerely,

Eric

[Eric Böse-Wolf <eric@…>]

the real content of the feature request

[Jeremiah Willcock]

I remember that you were working on an improved version of this patch. Is that ready to put in?

[eric@…]

Replying to jewillco:

I remember that you were working on an improved version of this patch. Is that ready to put in?

No. Please excuse my long delay, but I'm not a student nor a full time programmer at work and additionally I'm marrying my fabulous girl frind in june and so there is little time left at the moment.

[ps@…]

oops, just wanted to add myself to the CC list but it seems jewillco was removed?

[Jeremiah Willcock]

The message says I'm still on the CC list, but I'm on the boost-bugs mailing list so I get the updates anyway.

[anonymous]

It would be great if this much enhanced version could be integrated!

[anonymous]

OK, I take this back. Unfortunately, the latest version seems to assume that edges are of the form std::pair<something, something>, line 383. Also, it produces warnings about unused local typedefs...