Boost C++ Libraries: Ticket #3821: [graph] Improved version of transitive_reduction.hpp and documentation for it. https://svn.boost.org/trac10/ticket/3821 <p> Hi there, </p> <p> in the attached transitive_reduction.tar.bz2 there are the following files: </p> <p> transitive_reduction.hpp -- the actual algorithm </p> <p> 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 </p> <p> 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. </p> <p> 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. </p> <p> 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. </p> <p> transitive_reduction_test2.cpp -- same here. </p> <p> -- these figures are used by the documentation </p> <p> 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 </p> <p> 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/...". </p> <p> Yours sincerely, </p> <p> Eric </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/3821 Trac 1.4.3 Eric Böse-Wolf <eric@…> Tue, 05 Jan 2010 18:15:22 GMT attachment set https://svn.boost.org/trac10/ticket/3821 https://svn.boost.org/trac10/ticket/3821 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">transitive_reduction.tar.bz2</span> </li> </ul> <p> the real content of the feature request </p> Ticket Steven Watanabe Fri, 12 Mar 2010 16:30:14 GMT component changed https://svn.boost.org/trac10/ticket/3821#comment:1 https://svn.boost.org/trac10/ticket/3821#comment:1 <ul> <li><strong>component</strong> <span class="trac-field-old">None</span> → <span class="trac-field-new">graph</span> </li> </ul> Ticket Jeremiah Willcock Fri, 07 May 2010 20:04:15 GMT version, milestone changed https://svn.boost.org/trac10/ticket/3821#comment:2 https://svn.boost.org/trac10/ticket/3821#comment:2 <ul> <li><strong>version</strong> <span class="trac-field-old">Boost 1.41.0</span> → <span class="trac-field-new">Boost 1.43.0</span> </li> <li><strong>milestone</strong> <span class="trac-field-old">Boost 1.42.0</span> → <span class="trac-field-new">Boost 1.44.0</span> </li> </ul> <p> I remember that you were working on an improved version of this patch. Is that ready to put in? </p> Ticket eric@… Sat, 08 May 2010 09:24:28 GMT <link>https://svn.boost.org/trac10/ticket/3821#comment:3 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3821#comment:3</guid> <description> <p> Replying to <a class="ticket" href="https://svn.boost.org/trac10/ticket/3821#comment:2" title="Comment 2">jewillco</a>: </p> <blockquote class="citation"> <p> I remember that you were working on an improved version of this patch. Is that ready to put in? </p> </blockquote> <p> 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. </p> </description> <category>Ticket</category> </item> <item> <author>ps@…</author> <pubDate>Fri, 16 Jul 2010 12:20:59 GMT</pubDate> <title>cc changed https://svn.boost.org/trac10/ticket/3821#comment:4 https://svn.boost.org/trac10/ticket/3821#comment:4 <ul> <li><strong>cc</strong> <span class="trac-author">Jeremiah</span> <span class="trac-author">Willcock</span> <span class="trac-author">&lt;jewillco@…&gt;</span> <span class="trac-author">ps@…</span> added; <span class="trac-author">Jeremiah Willcock &lt;jewillco@…&gt;</span> removed </li> </ul> Ticket ps@… Fri, 16 Jul 2010 12:22:39 GMT <link>https://svn.boost.org/trac10/ticket/3821#comment:5 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3821#comment:5</guid> <description> <p> oops, just wanted to add myself to the CC list but it seems jewillco was removed? </p> </description> <category>Ticket</category> </item> <item> <dc:creator>Jeremiah Willcock</dc:creator> <pubDate>Fri, 16 Jul 2010 13:48:24 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/3821#comment:6 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3821#comment:6</guid> <description> <p> 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. </p> </description> <category>Ticket</category> </item> <item> <dc:creator>anonymous</dc:creator> <pubDate>Wed, 03 Nov 2010 13:49:06 GMT</pubDate> <title>attachment set https://svn.boost.org/trac10/ticket/3821 https://svn.boost.org/trac10/ticket/3821 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">transitive_reduction.tar.2.bz2</span> </li> </ul> Ticket eric@… Wed, 03 Nov 2010 13:49:19 GMT attachment set https://svn.boost.org/trac10/ticket/3821 https://svn.boost.org/trac10/ticket/3821 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">transitive_reduction.tar.3.bz2</span> </li> </ul> Ticket Jeremiah Willcock Wed, 08 Dec 2010 19:44:57 GMT milestone changed https://svn.boost.org/trac10/ticket/3821#comment:7 https://svn.boost.org/trac10/ticket/3821#comment:7 <ul> <li><strong>milestone</strong> <span class="trac-field-old">Boost 1.44.0</span> → <span class="trac-field-new">Boost 1.46.0</span> </li> </ul> Ticket anonymous Mon, 28 Oct 2013 10:06:34 GMT <link>https://svn.boost.org/trac10/ticket/3821#comment:8 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3821#comment:8</guid> <description> <p> It would be great if this much enhanced version could be integrated! </p> </description> <category>Ticket</category> </item> <item> <dc:creator>anonymous</dc:creator> <pubDate>Mon, 28 Oct 2013 10:19:16 GMT</pubDate> <title/> <link>https://svn.boost.org/trac10/ticket/3821#comment:9 </link> <guid isPermaLink="false">https://svn.boost.org/trac10/ticket/3821#comment:9</guid> <description> <p> OK, I take this back. Unfortunately, the latest version seems to assume that edges are of the form std::pair&lt;something, something&gt;, line 383. Also, it produces warnings about unused local typedefs... </p> </description> <category>Ticket</category> </item> </channel> </rss>