[Boost-bugs] [Boost C++ Libraries] #3821: [graph] Improved version of transitive_reduction.hpp and documentation for it.

Subject: [Boost-bugs] [Boost C++ Libraries] #3821: [graph] Improved version of transitive_reduction.hpp and documentation for it.
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2010-01-05 18:14:41

#3821: [graph] Improved version of transitive_reduction.hpp and documentation for
it.
-------------------------------------------------+--------------------------
 Reporter:  Eric Böse-Wolf <eric@…>              |       Owner:  jewillco      
     Type:  Feature Requests                     |      Status:  new           
Milestone:  Boost 1.42.0                         |   Component:  None          
  Version:  Boost 1.41.0                         |    Severity:  Not Applicable
 Keywords:                                       |  
-------------------------------------------------+--------------------------
 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

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/3821>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.