822fc80494
Merged patch from #4631 and made appropriate doc changes; fixes #4631
...
[SVN r66099]
2010-10-19 16:00:15 +00:00
7ba05ec487
Clarified docs further; fixes #4731
...
[SVN r65964]
2010-10-14 19:02:03 +00:00
f66d119969
Fixed documentation of distance map; fixes #4737
...
[SVN r65963]
2010-10-14 18:58:00 +00:00
adc6eb0f0d
Clarifying references to MST in Dijkstra's SP algorithm.
...
[SVN r65939]
2010-10-13 13:47:23 +00:00
89cd3d8a8a
Added patch from Daniel Trebbien
...
[SVN r65593]
2010-09-26 02:29:42 +00:00
bada2e9b7a
Added Stoer-Wagner min-cut algorithm submitted by Daniel Trebbien
...
[SVN r65590]
2010-09-25 18:52:41 +00:00
7e2b915b14
Adding documentation for bundled graph properties.
...
[SVN r65386]
2010-09-11 14:33:38 +00:00
3a01fc7f4e
Added new info about needing to build a library to get GraphML reading; fixes #4556
...
[SVN r65199]
2010-09-02 20:05:58 +00:00
80378ca2dc
Fixed link
...
[SVN r64223]
2010-07-21 16:03:11 +00:00
0f78fd6710
Added OpenCog
...
[SVN r64209]
2010-07-20 19:28:19 +00:00
b3809b0910
Added min-cut support to dimacs reader
...
[SVN r64187]
2010-07-20 03:52:58 +00:00
c44888396b
Changed to new-style named parameters for A* code; added named parameters for astar_search_no_init()
...
[SVN r64024]
2010-07-14 22:15:48 +00:00
724773b517
Fixed various bugs in docs
...
[SVN r64023]
2010-07-14 20:34:02 +00:00
7c0a0f2da7
Added warnings about subclassing BGL graph types and fixed a typo
...
[SVN r64017]
2010-07-14 18:57:45 +00:00
e6576abc28
Changed random_spanning_tree to use named parameters; removed separate function name for weighted version; allowed user to specify spanning tree root; added exception for some cases of stuck loop-erased random walks; added documentation for random_spanning_tree()
...
[SVN r63557]
2010-07-03 19:50:49 +00:00
326b4ab542
Fixed typo
...
[SVN r63556]
2010-07-03 19:11:13 +00:00
783d79bba3
Changed BGL Graphviz writer to use Xpressive to avoid need to link to libboost_regex
...
[SVN r63535]
2010-07-03 01:14:58 +00:00
f86b056a60
Changed to using const reference for input graphs; added Incidence Graph requirements to documentation; fixes #4386
...
[SVN r63530]
2010-07-02 19:30:52 +00:00
b383f407a6
Fixed broken link
...
[SVN r63511]
2010-07-02 01:07:19 +00:00
9ff5074af0
Fixed various BGL documentation bugs; fixes #4386
...
[SVN r63466]
2010-07-01 04:46:09 +00:00
78c4cc350b
Fixed typo
...
[SVN r63329]
2010-06-25 23:44:26 +00:00
0b69e667f0
Made Graphviz writer quote and escape output strings properly; added linkage to boost_graph in test program; added note about needing -lboost_regex in documentation
...
[SVN r63268]
2010-06-23 20:46:22 +00:00
6e72c1f445
Boykov-Kolmogorov max-flow updates and some small typo fixes
...
[SVN r63241]
2010-06-22 15:38:02 +00:00
b6161b1cb2
Fixed some missing name changes in the documentation.
...
[SVN r63227]
2010-06-22 13:11:03 +00:00
ac874068dd
Adding new bk_maxflow reference to the ToC.
...
[SVN r63190]
2010-06-21 15:43:42 +00:00
26f16eb0e2
Renaming kolmogorov_max_flow to boykov_kolmogorov_max_flow.
...
At the request of the authors of the published algorithm, the header
and all associated functions, data types, tests, examples, and docs
should be renamed to boykov_kolmogorov. Branched all of the necessary
documents and renamed all such functions and data types.
Added deprecation warnings to the kolmogorov_max_flow.hpp and to the
kolmogorov_max_flow.html.
[SVN r63189]
2010-06-21 15:35:42 +00:00
6e86b10353
Changed write_graphviz dynamic_properties overloads to write_graphviz_dp to disambiguate them, plus removed more obsolete GraphViz reader stuff
...
[SVN r63000]
2010-06-15 21:07:22 +00:00
917fb11348
Fixed graph construction; fixes #4342
...
[SVN r62933]
2010-06-14 15:37:53 +00:00
90a71f990e
Fixed missing variables; fixes #4343
...
[SVN r62932]
2010-06-14 15:36:12 +00:00
a0d982cdb4
Fixed spelling typo
...
[SVN r62099]
2010-05-19 23:07:11 +00:00
c048688bfa
Removed third condition from list of preconditions; fixes #3807 again
...
[SVN r62098]
2010-05-19 16:57:47 +00:00
b1e8eeacd7
Fixed documentation of edge()
...
[SVN r61795]
2010-05-05 18:40:47 +00:00
904819f886
Cleaned up BGL layout docs, split topology docs into separate file
...
[SVN r61232]
2010-04-12 21:00:24 +00:00
3ca99558ff
Added preconditions on graph listed in #3807 ; fixes #3807
...
[SVN r60899]
2010-03-28 18:16:51 +00:00
dababea605
Reviewed and applied patch from #4004 . Removed one ", which" change since
...
the resulting change made the trailing clause read as if it applied to
the wrong type.
[SVN r60610]
2010-03-15 11:00:35 +00:00
c03ffc7c3e
Added bipartite graph algorithms from Matthias Walter
...
[SVN r60485]
2010-03-11 16:56:01 +00:00
8dc3d67377
Updated broken link
...
[SVN r60385]
2010-03-09 18:11:08 +00:00
5e3a6a954a
Added property_put class from Matthias Walter
...
[SVN r60196]
2010-03-05 17:44:16 +00:00
5e9cac2ed6
Fixed bookmark errors
...
[SVN r59133]
2010-01-18 18:31:13 +00:00
b5138b89ac
Fixed typo
...
[SVN r58783]
2010-01-07 00:15:38 +00:00
93b0fbf23e
Added link to Parallel BGL docs
...
[SVN r58427]
2009-12-17 13:44:08 +00:00
c0b6e0933d
Added note about swapped parameters
...
[SVN r58400]
2009-12-15 18:38:22 +00:00
4a3a1b5b70
Fixed Template Parameters section to mention bidirectionalS
...
[SVN r58124]
2009-12-03 18:16:39 +00:00
8431fde428
Added lookup_edge() function as wrapper for graphs that do not model AdjacencyMatrix; changed functions to use it instead of edge(); added is_adjacency_matrix traits class; updated docs to reflect Adjacency Matrix requirements and suggestions; fixes #3266
...
[SVN r57928]
2009-11-25 21:56:36 +00:00
e47d3c4c5a
Added note about parallel edges to docs
...
[SVN r57914]
2009-11-24 22:34:25 +00:00
b2636ec3ea
Removed old CSR interface; fixes #3135
...
[SVN r57898]
2009-11-24 18:38:28 +00:00
770ce8cf86
More rearrangement
...
[SVN r57613]
2009-11-12 19:36:27 +00:00
f9cc40283c
Fixed issues in docs, especially ToC; refs #3615
...
[SVN r57601]
2009-11-12 19:11:58 +00:00
42cf78c555
Changed to boost::unordered_* containers instead of compiler-specific ones; made hashed containers enabled always
...
[SVN r57560]
2009-11-11 02:59:25 +00:00
a880fcbde7
Small wording changes
...
[SVN r56797]
2009-10-13 19:28:05 +00:00
Jeremiah Willcock