boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-26 16:52:12 +00:00
Code Issues Projects Releases Wiki Activity
2,552 Commits 115 Branches 134 Tags
9bcc1b9a690251e3a2e08133b8f45aa43cd99aa2
Commit Graph

389 Commits

Author SHA1 Message Date
Jeremiah Willcock
9bcc1b9a69 Changed to Boost.Filesystem v3 
[SVN r67008]
 2010-12-04 20:31:33 +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
57cb8046b1 Removed using namespace that may be triggering ambiguity errors 
[SVN r63657]
 2010-07-05 15:37:30 +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
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
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
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
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
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
Andrew Sutton
dced37cf67 Removed assertions that may depend on FP precision. 
[SVN r56922]
 2009-10-16 14:57:15 +00:00
Jeremiah Willcock
53221f13ab Removed old parameters from test code 
[SVN r56682]
 2009-10-09 20:15:09 +00:00
Jeremiah Willcock
454cc349a1 Refactored and added bidirectional CSR support; fixes #3386 
[SVN r56128]
 2009-09-09 21:29:17 +00:00
Jeremiah Willcock
f0d4890326 Fixed deprecated header file 
[SVN r56127]
 2009-09-09 21:28:25 +00:00
Jeremiah Willcock
818124bc40 Fixed tab 
[SVN r56126]
 2009-09-09 21:13:29 +00:00
Jeremiah Willcock
50bc92b159 Refactored CSR graph code to get ready for bidirectional support 
[SVN r56116]
 2009-09-08 22:55:05 +00:00
Jeremiah Willcock
4e015739c4 Added fixes to and a test for incremental_components from Michael Hansen; fixes #3250 
[SVN r56015]
 2009-09-04 14:49:24 +00:00
Jeremiah Willcock
600bb3f37c Spelling fixes from Michael Hansen 
[SVN r55507]
 2009-08-10 17:51:53 +00:00
Jeremiah Willcock
f87613ea1b Added grid graph from Michael Hansen 
[SVN r55473]
 2009-08-08 18:58:07 +00:00
Jeremiah Willcock
eede6c1338 Added assertion that input file was opened correctly 
[SVN r55258]
 2009-07-29 12:49:44 +00:00
Jeremiah Willcock
27e1fe603f Used filename from argument list rather than hard-coded name to fix regression test problems 
[SVN r55257]
 2009-07-29 12:49:27 +00:00
Andrew Sutton
083d6b83aa Integrated new implementation of howard's cycle ratio algorithm. It's an 
optimization and cleanup from the older version. Note that this breaks
source compatability in one instance.


[SVN r54999]
 2009-07-17 14:56:19 +00:00
Jeremiah Willcock
38dd3d15fa Added add_edges() function with edge properties; refs #3134 
[SVN r54684]
 2009-07-05 20:35:44 +00:00
Jeremiah Willcock
b1554dfafb Fixed VC++ issue; refs #3134 
[SVN r54378]
 2009-06-26 16:08:15 +00:00
Jeremiah Willcock
90a8d79f4d Added patches from Michael Hansen; refs #3134 
[SVN r54337]
 2009-06-25 16:24:20 +00:00
Jeremiah Willcock
8be1112040 Added McGregor updates from Michael Hansen; refs #3134 
[SVN r54315]
 2009-06-24 20:31:50 +00:00
Jeremiah Willcock
8ca5d4e494 Fixed min/max issue using patch from Michael; refs #3134 
[SVN r54278]
 2009-06-23 14:18:24 +00:00
Jeremiah Willcock
3a4213ff02 Added test case for McGregor algorithm from Michael; refs #3134 
[SVN r54216]
 2009-06-22 19:40:39 +00:00
Jeremiah Willcock
fdfba32734 Added incremental add_edges function to new interface; refs #3134 
[SVN r54023]
 2009-06-17 21:05:06 +00:00
Jeremiah Willcock
4a03e4c700 Added constructors from unsorted single-pass ranges for CSR graph by caching data in vectors; refs #3134 
[SVN r53835]
 2009-06-12 20:56:54 +00:00