boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-27 05:02:22 +00:00
Code Issues Projects Releases Wiki Activity
2,579 Commits 115 Branches 134 Tags
d44293d8a8f14d4d28121aaf405bc5876c4f1253
Commit Graph

636 Commits

Author SHA1 Message Date
Jeremiah Willcock
a0c90983ab Fixed escaping using patch from #5199; fixes #5199 
[SVN r68972]
 2011-02-17 20:02:58 +00:00
Jeremiah Willcock
287529480f Removed deprecated code and docs 
[SVN r67704]
 2011-01-06 02:00:35 +00:00
Jeremiah Willcock
4000bccb3d Fixed typo 
[SVN r67040]
 2010-12-05 20:43:45 +00:00
Jeremiah Willcock
db812aa773 Fixed complexity of Dijkstra's algorithm; fixes #4852 
[SVN r66960]
 2010-12-01 20:15:41 +00:00
Jeremiah Willcock
a934539462 Fixed typo; fixes #4851 
[SVN r66559]
 2010-11-13 15:04:24 +00:00
Daniel James
11187e5a25 Link fixes. 
[SVN r66273]
 2010-10-30 14:32:50 +00:00
Jeremiah Willcock
822fc80494 Merged patch from #4631 and made appropriate doc changes; fixes #4631 
[SVN r66099]
 2010-10-19 16:00:15 +00:00
Jeremiah Willcock
7ba05ec487 Clarified docs further; fixes #4731 
[SVN r65964]
 2010-10-14 19:02:03 +00:00
Jeremiah Willcock
f66d119969 Fixed documentation of distance map; fixes #4737 
[SVN r65963]
 2010-10-14 18:58:00 +00:00
Andrew Sutton
adc6eb0f0d Clarifying references to MST in Dijkstra's SP algorithm. 
[SVN r65939]
 2010-10-13 13:47:23 +00:00
Jeremiah Willcock
89cd3d8a8a Added patch from Daniel Trebbien 
[SVN r65593]
 2010-09-26 02:29:42 +00:00
Jeremiah Willcock
bada2e9b7a Added Stoer-Wagner min-cut algorithm submitted by Daniel Trebbien 
[SVN r65590]
 2010-09-25 18:52:41 +00:00
Andrew Sutton
7e2b915b14 Adding documentation for bundled graph properties. 
[SVN r65386]
 2010-09-11 14:33:38 +00:00
Jeremiah Willcock
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
Jeremiah Willcock
80378ca2dc Fixed link 
[SVN r64223]
 2010-07-21 16:03:11 +00:00
Jeremiah Willcock
0f78fd6710 Added OpenCog 
[SVN r64209]
 2010-07-20 19:28:19 +00:00
Jeremiah Willcock
b3809b0910 Added min-cut support to dimacs reader 
[SVN r64187]
 2010-07-20 03:52:58 +00:00
Jeremiah Willcock
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
Jeremiah Willcock
724773b517 Fixed various bugs in docs 
[SVN r64023]
 2010-07-14 20:34:02 +00:00
Jeremiah Willcock
7c0a0f2da7 Added warnings about subclassing BGL graph types and fixed a typo 
[SVN r64017]
 2010-07-14 18:57:45 +00:00
Jeremiah Willcock
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
Jeremiah Willcock
326b4ab542 Fixed typo 
[SVN r63556]
 2010-07-03 19:11:13 +00:00
Jeremiah Willcock
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
Jeremiah Willcock
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
Jeremiah Willcock
b383f407a6 Fixed broken link 
[SVN r63511]
 2010-07-02 01:07:19 +00:00
Jeremiah Willcock
9ff5074af0 Fixed various BGL documentation bugs; fixes #4386 
[SVN r63466]
 2010-07-01 04:46:09 +00:00
Jeremiah Willcock
78c4cc350b Fixed typo 
[SVN r63329]
 2010-06-25 23:44:26 +00:00
Jeremiah Willcock
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
Jeremiah Willcock
6e72c1f445 Boykov-Kolmogorov max-flow updates and some small typo fixes 
[SVN r63241]
 2010-06-22 15:38:02 +00:00
Andrew Sutton
b6161b1cb2 Fixed some missing name changes in the documentation. 
[SVN r63227]
 2010-06-22 13:11:03 +00:00
Andrew Sutton
ac874068dd Adding new bk_maxflow reference to the ToC. 
[SVN r63190]
 2010-06-21 15:43:42 +00:00
Andrew Sutton
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
Jeremiah Willcock
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
Jeremiah Willcock
917fb11348 Fixed graph construction; fixes #4342 
[SVN r62933]
 2010-06-14 15:37:53 +00:00
Jeremiah Willcock
90a71f990e Fixed missing variables; fixes #4343 
[SVN r62932]
 2010-06-14 15:36:12 +00:00
Jeremiah Willcock
a0d982cdb4 Fixed spelling typo 
[SVN r62099]
 2010-05-19 23:07:11 +00:00
Jeremiah Willcock
c048688bfa Removed third condition from list of preconditions; fixes #3807 again 
[SVN r62098]
 2010-05-19 16:57:47 +00:00
Jeremiah Willcock
b1e8eeacd7 Fixed documentation of edge() 
[SVN r61795]
 2010-05-05 18:40:47 +00:00
Jeremiah Willcock
904819f886 Cleaned up BGL layout docs, split topology docs into separate file 
[SVN r61232]
 2010-04-12 21:00:24 +00:00
Jeremiah Willcock
3ca99558ff Added preconditions on graph listed in #3807; fixes #3807 
[SVN r60899]
 2010-03-28 18:16:51 +00:00
Andrew Sutton
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
Jeremiah Willcock
c03ffc7c3e Added bipartite graph algorithms from Matthias Walter 
[SVN r60485]
 2010-03-11 16:56:01 +00:00
Jeremiah Willcock
8dc3d67377 Updated broken link 
[SVN r60385]
 2010-03-09 18:11:08 +00:00
Jeremiah Willcock
5e3a6a954a Added property_put class from Matthias Walter 
[SVN r60196]
 2010-03-05 17:44:16 +00:00
Jeremiah Willcock
5e9cac2ed6 Fixed bookmark errors 
[SVN r59133]
 2010-01-18 18:31:13 +00:00
Jeremiah Willcock
b5138b89ac Fixed typo 
[SVN r58783]
 2010-01-07 00:15:38 +00:00
Jeremiah Willcock
93b0fbf23e Added link to Parallel BGL docs 
[SVN r58427]
 2009-12-17 13:44:08 +00:00
Jeremiah Willcock
c0b6e0933d Added note about swapped parameters 
[SVN r58400]
 2009-12-15 18:38:22 +00:00
Jeremiah Willcock
4a3a1b5b70 Fixed Template Parameters section to mention bidirectionalS 
[SVN r58124]
 2009-12-03 18:16:39 +00:00
Jeremiah Willcock
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