boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 20:42:11 +00:00
Code Issues Projects Releases Wiki Activity
2,681 Commits 115 Branches 134 Tags
6e73c470a42e4081babe68f9c4ce00a2014f0ca8
Commit Graph

433 Commits

Author SHA1 Message Date
Jeremiah Willcock
6e73c470a4 Removed BOOST_FILESYSTEM_VERSION setting from test cases and removed Filesystem v2 workaround 
[SVN r68001]
 2011-01-11 22:19:57 +00:00
Jeremiah Willcock
1963179514 Removed Boost.Test #defines from test case 
[SVN r67971]
 2011-01-11 19:00:35 +00:00
Jeremiah Willcock
bd69c0c5cf Merged r66528,66559,66960,67010,67012,67033,67035,67038,67040,67069,67086,67723,67914 from trunk 
[SVN r67970]
 2011-01-11 18:52:51 +00:00
Jeremiah Willcock
c3aad6b27e Merged r67011 from trunk 
[SVN r67013]
 2010-12-04 20:46:50 +00:00
Jeremiah Willcock
979e02a617 Merged r67008 from trunk 
[SVN r67009]
 2010-12-04 20:33:36 +00:00
Jeremiah Willcock
f095156c22 Merged r64065 (fixes to implicit_graph example), r65199 and r65386 (documentation fixes), plus copied test_graphs.cpp from trunk 
[SVN r65768]
 2010-10-05 18:06: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
4963f676dc Adding graph properties to CSR graph. Updating tests. 
[SVN r64935]
 2010-08-20 12:35:20 +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
88a4583d32 Merged more changes from trunk 
[SVN r63665]
 2010-07-05 16:48:15 +00:00
Jeremiah Willcock
ea9d3f00eb Merged more changes from trunk, including r63643 (new patches for LLP64) 
[SVN r63664]
 2010-07-05 16:40:23 +00:00
Jeremiah Willcock
3233baf282 Merged various changes from trunk 
[SVN r63662]
 2010-07-05 16:17:38 +00:00
Jeremiah Willcock
d4865f0d49 Merged r63657 from trunk 
[SVN r63658]
 2010-07-05 15:38:37 +00:00
Jeremiah Willcock
57cb8046b1 Removed using namespace that may be triggering ambiguity errors 
[SVN r63657]
 2010-07-05 15:37:30 +00:00
Jeremiah Willcock
08f2f509b0 Merged r63654 and r63655 from trunk 
[SVN r63656]
 2010-07-05 15:21:33 +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
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
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
4e1009cac7 Fixed header inclusion order 
[SVN r63332]
 2010-06-26 00:42:15 +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
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
706f23a02d Added fixes and tests for CSR in_edge_iterator; fixes #4310, #4311 
[SVN r62592]
 2010-06-08 19:07:52 +00:00
Douglas Gregor
d6a48882b1 Merge standards-conformance fixes for Boost.Graph to trunk 
[SVN r61869]
 2010-05-09 01:53:28 +00:00
Jeremiah Willcock
6af93735fd Disambiguated RNG 
[SVN r61748]
 2010-05-03 20:40:48 +00:00
Douglas Gregor
21c9b6e553 Various standards-conformation fixes for Boost.Graph. Fixes #4157 
[SVN r61666]
 2010-04-29 00:42:35 +00:00
Jeremiah Willcock
00dcf87246 Fixed ambiguity errors from regression tests 
[SVN r61543]
 2010-04-24 16:49:39 +00:00
Jeremiah Willcock
e66d822b25 Added test case names to try to get better output on failures 
[SVN r61275]
 2010-04-14 14:19:38 +00:00
Jeremiah Willcock
a74dac8d15 Fixed error from regression tests 
[SVN r61274]
 2010-04-14 14:18:44 +00:00
Jeremiah Willcock
0c75ddee03 Added more diagnostics 
[SVN r61085]
 2010-04-05 21:23:35 +00:00
Jeremiah Willcock
7b548b372f Applied changes r58876, r59133, r59134, r59628, r60078, r60079, r60126, r60127, r60196, r60197, r60198, r60365, r60366, r60384, r60385, r60472, r60485, r60610, r60611, r60651, r60769, r60770, r60899, r60900, r60916, r60919, r60920, r60958, r60998, r60999, r61000 from trunk, except for changes to <boost/detail/algorithm.hpp> which are waiting for Boost.Range algorithms to be merged; added find_if to <boost/detail/algorithm.hpp> 
[SVN r61001]
 2010-04-02 15:25:11 +00:00
Jeremiah Willcock
1a52f5132f Added vertex_bundle and edge_bundle property maps, plus fixed some property map allocation bugs 
[SVN r60958]
 2010-03-30 17:50:27 +00:00
Jeremiah Willcock
373aabbf5b Added printout of successful tests to try to debug mingw problem 
[SVN r60916]
 2010-03-29 16:40:56 +00:00
Jeremiah Willcock
0f4d9c80a1 Fixed warning (and probable bug) in test case 
[SVN r60769]
 2010-03-22 18:33:00 +00:00
Jeremiah Willcock
b76090ad8d Fixed typo 
[SVN r60651]
 2010-03-16 18:00:27 +00:00
Jeremiah Willcock
c03ffc7c3e Added bipartite graph algorithms from Matthias Walter 
[SVN r60485]
 2010-03-11 16:56:01 +00:00
Jeremiah Willcock
9d0640b614 Merged changes from trunk that are going into 1.42.0 
[SVN r58554]
 2009-12-29 03:50:53 +00:00
Jeremiah Willcock
a4af699063 Removed Expat condition since it is no longer required 
[SVN r58039]
 2009-11-29 21:03:01 +00:00
Jeremiah Willcock
b2636ec3ea Removed old CSR interface; fixes #3135 
[SVN r57898]
 2009-11-24 18:38:28 +00:00
Jeremiah Willcock
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
Jeremiah Willcock
9355c68e52 Fixed warnings 
[SVN r57544]
 2009-11-10 16:54:01 +00:00
Troy D. Straszheim
b237a6ee82 rm cmake from trunk. I'm not entirely sure this is necessary to satisfy the inspect script, but I'm not taking any chances, and it is easy to put back 
[SVN r56942]
 2009-10-17 02:07:38 +00:00
Troy D. Straszheim
6a287972d4 rm cmake from the release branch before it goes out broken. Policy dictates that you never commit to release, you commit to trunk and merge to release. 
[SVN r56941]
 2009-10-17 01:10:45 +00:00
Andrew Sutton
bc3a645196 Merging r56922 from trunk. Removes FP comparison to avoid asserts when they're 
inaccurate.


[SVN r56923]
 2009-10-16 15:15:52 +00:00
Andrew Sutton
dced37cf67 Removed assertions that may depend on FP precision. 
[SVN r56922]
 2009-10-16 14:57:15 +00:00