boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-02 08:52:10 +00:00
Code Issues Projects Releases Wiki Activity
2,664 Commits 115 Branches 134 Tags
2aeecada2a52c1d5de8a473e58e6fd3cb1612e5e
Commit Graph

1394 Commits

Author SHA1 Message Date
Jeremiah Willcock
2aeecada2a Merged r64209 (addition to users list), r64223 (fix to users list), r64763 (improved interfaces to smallest_last_ordering), r65593 (patches to stoer_wagner_min_cut) from trunk 
[SVN r65767]
 2010-10-05 17:53:09 +00:00
Jeremiah Willcock
00d076b2f8 Merged r64074, r64645, r64935, r65198, r65385, r65764 (all related to bundled graph properties as far as I remember) 
[SVN r65766]
 2010-10-05 17:42:47 +00:00
Jeremiah Willcock
b71896f622 Merged changes r64063 (W. P. McNeill examples), r65590 (stoer_wagner_min_cut from Daniel Trebbien), 64187 (DIMACS reader updates), and 64762 (DIMACS reader updates) 
[SVN r65751]
 2010-10-04 18:50:40 +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
ff2980b121 Fixing #4642. 
Added a deprecation warning to to pending/integer_range.hpp. Replaced all
BGL inclusions with range/irange, which defines the same type.


[SVN r65385]
 2010-09-11 14:05:41 +00:00
Jeremiah Willcock
17af2e739a Fixed clearing of vertices with self-loop edges; fixes #4622 
[SVN r65198]
 2010-09-02 18:24:17 +00:00
Andrew Sutton
4963f676dc Adding graph properties to CSR graph. Updating tests. 
[SVN r64935]
 2010-08-20 12:35:20 +00:00
Jeremiah Willcock
2ba8f21b13 Added simplified interfaces 
[SVN r64763]
 2010-08-12 17:36:40 +00:00
Jeremiah Willcock
c6399e2baf Added problem type support to DIMACS reader 
[SVN r64762]
 2010-08-12 17:35:06 +00:00
Andrew Sutton
c07518f7d1 Implementing bundled properties for graph properties. 
The initial checkin supports bundled properties for adjacency list,
matrix, undirected and directed graphs, the labeled graph adaptor
and the reverse graph adaptor. All tests updated, passed.

Documentation should be updated, but isn't yet.


[SVN r64645]
 2010-08-06 18:13:16 +00:00
Jeremiah Willcock
b3809b0910 Added min-cut support to dimacs reader 
[SVN r64187]
 2010-07-20 03:52:58 +00:00
Jeremiah Willcock
398ea401df Disabled edge_range() for adjacency list graphs that do not guarantee equal_range() to work on their out edge lists; cleaned up edge() for all adjacency lists 
[SVN r64074]
 2010-07-16 18:12:29 +00:00
Jeremiah Willcock
862c7637cd Merged r64025 and r64030 (detail qualification on override_const_property) from trunk 
[SVN r64049]
 2010-07-15 15:52:14 +00:00
Jeremiah Willcock
bd4c4438ba Merged r64024 (astar_search named parameter stuff and related changes to named parameters in general) from trunk 
[SVN r64048]
 2010-07-15 15:47:31 +00:00
Jeremiah Willcock
a84b41c331 Merged r64026 (adding unordered_set to set_contains) from trunk 
[SVN r64047]
 2010-07-15 15:41:18 +00:00
Jeremiah Willcock
eae116a598 Merged r64016 and r64035 (both on filtered_graph.hpp) from trunk 
[SVN r64046]
 2010-07-15 15:37:46 +00:00
Jeremiah Willcock
53edba6e31 Simplified property map handling 
[SVN r64035]
 2010-07-15 02:12:18 +00:00
Jeremiah Willcock
892677e57e Fixed more detail::override_const_property calls 
[SVN r64030]
 2010-07-14 23:56:49 +00:00
Jeremiah Willcock
8d013dc58a Added unordered_set to set_contains 
[SVN r64026]
 2010-07-14 22:59:20 +00:00
Jeremiah Willcock
c573261f24 Qualified calls properly 
[SVN r64025]
 2010-07-14 22:45:39 +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
954b8066bc Fixed spelling 
[SVN r64016]
 2010-07-14 18:47:16 +00:00
Jeremiah Willcock
3233baf282 Merged various changes from trunk 
[SVN r63662]
 2010-07-05 16:17:38 +00:00
Jeremiah Willcock
a942726d30 Merged r63630 from trunk 
[SVN r63660]
 2010-07-05 15:48:17 +00:00
Jeremiah Willcock
08f2f509b0 Merged r63654 and r63655 from trunk 
[SVN r63656]
 2010-07-05 15:21:33 +00:00
Jeremiah Willcock
0d4b7e6b7b Fixed warning syntax 
[SVN r63655]
 2010-07-05 15:20:19 +00:00
Jeremiah Willcock
367e31c08b Fixed random spanning tree issues from regression tests 
[SVN r63654]
 2010-07-05 15:08:08 +00:00
Jeremiah Willcock
4d852e33af Refactored color map generation code to make it more broadly usable 
[SVN r63630]
 2010-07-04 20:14:41 +00:00
Jeremiah Willcock
835b65bd17 Merged r63557 from trunk 
[SVN r63559]
 2010-07-03 19:56:35 +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
06f8e40a12 Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk 
[SVN r63554]
 2010-07-03 18:37:39 +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
1f2789531e Removed unnecessary declarations 
[SVN r63472]
 2010-07-01 14:04:29 +00:00
Jeremiah Willcock
fab9ffcb37 Applied patch from #4384; fixes #4384 
[SVN r63405]
 2010-06-28 13:21:08 +00:00
Jeremiah Willcock
6e96d8e2f4 Made identity_property_maps typed 
[SVN r63335]
 2010-06-26 02:18:06 +00:00
Jeremiah Willcock
e896bf8a41 Added (undocumented) functions for loop-erased random walk and random generation of spanning trees 
[SVN r63334]
 2010-06-26 00:43:33 +00:00
Jeremiah Willcock
033b0735eb Added default constructors to some function objects 
[SVN r63333]
 2010-06-26 00:42:34 +00:00
Jeremiah Willcock
97f72f10fe Added more quoting 
[SVN r63269]
 2010-06-23 20:51:30 +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
753900a4a0 Added boost:: to all uses of tie() to disambiguate from std version 
[SVN r63244]
 2010-06-22 18:02:43 +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
Jeremiah Willcock
b474768cd0 Disambiguated boost::tie 
[SVN r63234]
 2010-06-22 14:38:45 +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
6d7c351c5b Qualified calls to boost::tie to disambiguate from std::tr1 version 
[SVN r63084]
 2010-06-18 20:30:30 +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
75a0bd67a0 Reverted r62693 (order of discover_vertex and examine_edge); refs #3137 
[SVN r62998]
 2010-06-15 20:59:42 +00:00
Jeremiah Willcock
7330452212 Swapped order of visitor calls; fixes #3137 
[SVN r62693]
 2010-06-09 21:11:43 +00:00
Jeremiah Willcock
706f23a02d Added fixes and tests for CSR in_edge_iterator; fixes #4310, #4311 
[SVN r62592]
 2010-06-08 19:07:52 +00:00
Jeremiah Willcock
d6eb198e36 Fixed comment; fixes #4285 
[SVN r62406]
 2010-06-03 15:46:58 +00:00