id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc
3821,[graph] Improved version of transitive_reduction.hpp and documentation for it.,Eric Böse-Wolf <eric@…>,Jeremiah Willcock,"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",Feature Requests,new,Boost 1.46.0,graph,Boost 1.43.0,Not Applicable,,,Jeremiah Willcock <jewillco@…> ps@…