Opened 13 years ago

Last modified 9 years ago

#3821 new Feature Requests

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

Reported by: Eric Böse-Wolf <eric@…> Owned by: Jeremiah Willcock
Milestone: Boost 1.46.0 Component: graph
Version: Boost 1.43.0 Severity: Not Applicable
Keywords: Cc: Jeremiah, Willcock, <jewillco@…>, ps@…

Description

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

Attachments (3)

transitive_reduction.tar.bz2 (34.7 KB ) - added by Eric Böse-Wolf <eric@…> 13 years ago.
the real content of the feature request
transitive_reduction.tar.2.bz2 (6.1 KB ) - added by anonymous 12 years ago.
transitive_reduction.tar.3.bz2 (6.1 KB ) - added by eric@… 12 years ago.

Download all attachments as: .zip

Change History (12)

by Eric Böse-Wolf <eric@…>, 13 years ago

the real content of the feature request

comment:1 by Steven Watanabe, 13 years ago

Component: Nonegraph

comment:2 by Jeremiah Willcock, 12 years ago

Milestone: Boost 1.42.0Boost 1.44.0
Version: Boost 1.41.0Boost 1.43.0

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

in reply to:  2 comment:3 by eric@…, 12 years ago

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.

comment:4 by ps@…, 12 years ago

Cc: Jeremiah Willcock <jewillco@…> ps@… added; Jeremiah Willcock <jewillco@…> removed

comment:5 by ps@…, 12 years ago

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

comment:6 by Jeremiah Willcock, 12 years ago

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.

by anonymous, 12 years ago

by eric@…, 12 years ago

comment:7 by Jeremiah Willcock, 12 years ago

Milestone: Boost 1.44.0Boost 1.46.0

comment:8 by anonymous, 9 years ago

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

comment:9 by anonymous, 9 years ago

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...

Note: See TracTickets for help on using tickets.