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: | 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)
Change History (12)
by , 13 years ago
Attachment: | transitive_reduction.tar.bz2 added |
---|
comment:1 by , 13 years ago
Component: | None → graph |
---|
follow-up: 3 comment:2 by , 12 years ago
Milestone: | Boost 1.42.0 → Boost 1.44.0 |
---|---|
Version: | Boost 1.41.0 → Boost 1.43.0 |
I remember that you were working on an improved version of this patch. Is that ready to put in?
comment:3 by , 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 , 12 years ago
Cc: | added; removed |
---|
comment:5 by , 12 years ago
oops, just wanted to add myself to the CC list but it seems jewillco was removed?
comment:6 by , 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 , 12 years ago
Attachment: | transitive_reduction.tar.2.bz2 added |
---|
by , 12 years ago
Attachment: | transitive_reduction.tar.3.bz2 added |
---|
comment:7 by , 12 years ago
Milestone: | Boost 1.44.0 → Boost 1.46.0 |
---|
comment:9 by , 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...
the real content of the feature request