townforge/graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
3,406 Commits 1 Branch 0 Tags 27 MiB
cc
Commit Graph

586 Commits

Author SHA1 Message Date
Jeremiah Willcock
0415ceffe0 Removed dynamic linking to Boost.Test 
[SVN r67069]
 2010-12-06 18:20:16 +00:00
Jeremiah Willcock
b76015210d Turned off VC++ auto-linking 
[SVN r67033]
 2010-12-05 20:24:28 +00:00
Jeremiah Willcock
c3aad6b27e Merged r67011 from trunk 
[SVN r67013]
 2010-12-04 20:46:50 +00:00
Jeremiah Willcock
cc07f4c201 Moved #define up 
[SVN r67012]
 2010-12-04 20:45:42 +00:00
Jeremiah Willcock
904b4cc924 Forcing filesystem version 3 
[SVN r67011]
 2010-12-04 20:45:09 +00:00
Jeremiah Willcock
e864071546 Put in more checks to avoid seg faults 
[SVN r67010]
 2010-12-04 20:39:00 +00:00
Jeremiah Willcock
979e02a617 Merged r67008 from trunk 
[SVN r67009]
 2010-12-04 20:33:36 +00:00
Jeremiah Willcock
9bcc1b9a69 Changed to Boost.Filesystem v3 
[SVN r67008]
 2010-12-04 20:31:33 +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
Jeremiah Willcock
801a11bf4a Merged in changes from trunk for Boost.Graph and Boost.PropertyMap. Includes 
r56013, r56014, r56015, r56016, r56017, r56089, r56097, r56116, r56117, r56126,
r56127, r56128, r56140, r56147, r56300, r56301, r56339, r56360, r56454, r56473,
r56563, r56651, r56654, r56658, r56682, r56732, r56796, r56855, r56856, r56868,
r55667, r56860, r55473, r55507, r55528, r55749, r56147, r55723, r56109, r56859,
and r55780.


[SVN r56881]
 2009-10-15 20:40:46 +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
33af3494f7 Merged in changes from trunk 
[SVN r55467]
 2009-08-08 18:19:53 +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
7552f02d05 Merged patches from messages 55-57 of #3134, plus r54737; refs #3134 
[SVN r54738]
 2009-07-07 00:32:10 +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
b0e4e9fa01 Merged patches mentioned in comments 34-53 from ticket 3134 into release branch; refs #3134 
[SVN r54540]
 2009-06-30 17:08:49 +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
872308b277 Merged in commits on trunk mentioned in comments 1-32 of #3134, plus r54059 not listed there; refs #3134 
[SVN r54064]
 2009-06-18 19:34:25 +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
Jeremiah Willcock
012d41e6a5 Reduced test sizes and turned off result printing 
[SVN r53826]
 2009-06-12 14:58:07 +00:00
Jeremiah Willcock
37f5ad4a5f Made random graph test size configurable and reduced the regression test size to avoid timeout errors on slow machines; refs #3134 
[SVN r53825]
 2009-06-12 14:43:41 +00:00
Jeremiah Willcock
dd5da5d657 Merged over Parallel BGL from trunk, merged over many BGL and property map changes from trunk 
[SVN r53753]
 2009-06-08 15:45:46 +00:00
Jeremiah Willcock
43b99f3fbe Reverted old version of CSR graph for compatibility, with a #define to switch between the modes; cleaned up interface of new CSR graph; fixed tests and docs accordingly 
[SVN r53655]
 2009-06-05 18:21:42 +00:00
Jeremiah Willcock
b35856b2f3 Added patch from Michael Hansen 
[SVN r53396]
 2009-05-29 16:52:58 +00:00
Andrew Sutton
dafc6fbb2b Finished basic support for local/global property references for old-style 
properties. Actually adding the test file today.


[SVN r53369]
 2009-05-28 22:20:48 +00:00
Andrew Sutton
f789831ba9 Removing subgraph props from build. 
[SVN r53341]
 2009-05-28 11:35:12 +00:00
Jeremiah Willcock
686376231a Added more updates, docs, and tests from Michael Hansen 
[SVN r53327]
 2009-05-27 20:54:24 +00:00
Andrew Sutton
791a5f0e72 Augmenting property lookup strategies for subgraphs. 
[SVN r53289]
 2009-05-26 22:22:55 +00:00
Andrew Sutton
f72b7b9d1d Modifications to subgraph, graph testing framework. 
[SVN r53286]
 2009-05-26 20:06:07 +00:00
Jeremiah Willcock
f8960081b2 Added no-color-map Dijkstra to test 
[SVN r53283]
 2009-05-26 16:10:45 +00:00
Jeremiah Willcock
e9709979de Added support for HTML identifiers 
[SVN r53268]
 2009-05-26 01:08:48 +00:00
Jeremiah Willcock
1b46340737 Added backslash-newline as a form of whitespace outside strings 
[SVN r53264]
 2009-05-25 23:59:45 +00:00
Jeremiah Willcock
268d57b5f8 Added graph properties to adjacency_matrix; fixed constructors to match documentation; fixes #875 
[SVN r53217]
 2009-05-23 18:07:02 +00:00
Jeremiah Willcock
e18f677885 Changed GraphML writer to escape strings; added test of this; fixes #2567 
[SVN r53213]
 2009-05-23 17:16:20 +00:00
Jeremiah Willcock
615f47676b Reduced graph sizes to decrease test run time; fixes #2308 
[SVN r53210]
 2009-05-23 16:22:14 +00:00
Andrew Sutton
be6033bbb8 Added overloads to subgraph to work with const bundled property map. 
[SVN r53174]
 2009-05-22 12:50:07 +00:00
Andrew Sutton
c2b83032f8 Deprecated use of graph_detail::is_same. Removed usage from visitors 
header, and tagged the defining file with the #warning.


[SVN r53151]
 2009-05-21 14:33:18 +00:00
Andrew Sutton
5080ba19df Added concept checks to the interface testing harness. 
[SVN r53135]
 2009-05-20 16:54:46 +00:00
Andrew Sutton
6fd494aec2 Added a test to verify a bug from Dmitry Bufistov. Built in some output to 
help debug the graph testing framework.


[SVN r53134]
 2009-05-20 16:06:13 +00:00
Andrew Sutton
c4167010e3 Added copyright/licence infor to files. 
[SVN r53102]
 2009-05-18 23:55:22 +00:00
Jeremiah Willcock
c9fc501377 Added new Graphviz parser (recursive descent); does not support subgraphs in edges yet 
[SVN r53092]
 2009-05-18 17:27:15 +00:00
Andrew Sutton
3808741d30 Updated labeled graph test to new labeled graph interface. 
[SVN r52987]
 2009-05-14 12:41:55 +00:00
Jeremiah Willcock
f1c6d7b56f Added <stdio.h>, fixes #3024 
[SVN r52980]
 2009-05-13 22:22:47 +00:00
Jeremiah Willcock
827270f597 Added in-place construction of CSR graphs from separate, mutable vectors of sources and targets 
[SVN r52938]
 2009-05-12 17:01:09 +00:00
Andrew Sutton
21526c830a Added a function to help debugging during testing. 
[SVN r52917]
 2009-05-11 17:44:17 +00:00
Andrew Sutton
ecdbf602d9 Added missing test file 
[SVN r52916]
 2009-05-11 17:43:48 +00:00
Andrew Sutton
c192807ea7 Added a legitimate graph testing framework. 
[SVN r52915]
 2009-05-11 17:43:24 +00:00
Jeremiah Willcock
f8f08b8d46 Added boost:: qualifications to next, using patch from bug 3013, fixing #3013 
[SVN r52890]
 2009-05-11 01:17:25 +00:00
Jeremiah Willcock
6995f7fb7e Added license and copyright information 
[SVN r52507]
 2009-04-20 13:45:08 +00:00
Jeremiah Willcock
b4b0ec400b "Mike Jackson" -> "Michael Jackson" in copyright messages 
[SVN r52475]
 2009-04-18 23:59:45 +00:00
Jeremiah Willcock
2b2061df1d Renamed file to avoid problems with inspect tool 
[SVN r52471]
 2009-04-18 17:53:12 +00:00
Jeremiah Willcock
7895ca9e8f Relicensed files/added copyright info based on permissions from file authors 
[SVN r52470]
 2009-04-18 16:17:36 +00:00
Andrew Sutton
704e2a0894 Added missing copyright info for test files. 
[SVN r52403]
 2009-04-15 12:24:21 +00:00
Jeremiah Willcock
e674c8b9c7 Replaced non-ASCII names with ASCII approximations 
[SVN r52295]
 2009-04-09 15:27:50 +00:00
Jeremiah Willcock
809904f268 Added construction of CSR graph from an unsorted list of edges; removed property that targets of out-edges of a single vertex are sorted; removed edge and edge_range functions because they are not supportable under that model; changed tests and docs accordingly 
[SVN r52275]
 2009-04-09 00:50:23 +00:00
Jeremiah Willcock
cbbfe23b81 Added METIS reader test from Nick Edmonds 
[SVN r52244]
 2009-04-07 21:05:25 +00:00
Jeremiah Willcock
8d4c3cc7d6 Moved property map library into property_map/ directory; made old files into stubs with #warnings; converted uses and docs of property map library to use new names 
[SVN r52226]
 2009-04-07 01:28:38 +00:00
Jeremiah Willcock
a2843c2352 Added copyright and license info 
[SVN r52220]
 2009-04-06 20:48:42 +00:00
Jeremiah Willcock
1c52b10253 Fixed spelling 
[SVN r52219]
 2009-04-06 17:09:50 +00:00
Jeremiah Willcock
0dfbf04a75 Added generator_test from Nick Edmonds 
[SVN r52216]
 2009-04-06 16:59:38 +00:00
Jeremiah Willcock
f1677c439a Fixed float->int warnings 
[SVN r52156]
 2009-04-03 14:54:10 +00:00
Jeremiah Willcock
5b53e4e6e8 Generalized layout algorithms to use extended version of topology objects from Gursoy-Atun layout; Kamada-Kawai now supports 3-D; random layout supports arbitrary topologies 
[SVN r52137]
 2009-04-02 17:59:22 +00:00
Jeremiah Willcock
cef7692b91 Merged more changes from Parallel BGL 
[SVN r52116]
 2009-04-01 18:07:00 +00:00
Jeremiah Willcock
eaf4275c61 Renamed some functions to work better on some compilers 
[SVN r52108]
 2009-04-01 16:01:43 +00:00
Jürgen Hunold
dd5aff7029 Fix: Avoid compiler warning if BOOST_NO_HASH is already defined. 
[SVN r51550]
 2009-03-03 07:56:36 +00:00
Andrew Sutton
670d4d5029 Updating core_numbers from David Gleich. 
[SVN r51249]
 2009-02-14 13:29:07 +00:00
Andrew Sutton
0767d8a8bb Imported clustering coefficient, eccentricity and core numbers algorithms. 
There is no test for core_numbers yet.


[SVN r51101]
 2009-02-08 15:57:41 +00:00
Andrew Sutton
288af2017a Importing geodesic distance module from SOC. 
[SVN r51100]
 2009-02-08 15:40:33 +00:00
Andrew Sutton
6f50bbc49d Integrated degree centrality and test. 
[SVN r51099]
 2009-02-08 15:34:25 +00:00
Andrew Sutton
4358d99cb0 Integrating exterior property maps and closeness centraility. 
[SVN r51098]
 2009-02-08 15:28:54 +00:00
Andrew Sutton
4f9ff68348 Importing tests for all_cliques, all_cycles, and an eventual graph testing framework 
[SVN r51095]
 2009-02-08 14:52:35 +00:00
Andrew Sutton
77d5bf7b80 Integrating SOC 2007 code 
[SVN r51092]
 2009-02-08 14:25:32 +00:00
Andrew Sutton
0596637103 Added a test for undirected graphs 
[SVN r51090]
 2009-02-08 14:23:16 +00:00
Jeremiah Willcock
4520906847 Ported bug fixes over from trunk 
[SVN r50933]
 2009-01-31 20:06:23 +00:00
Jeremiah Willcock
4b61796e41 Changed Dijkstra shortest path algorithm to use d-ary heap by default, and to use a vector_property_map when the graph does not model VertexListGraph (only supported for dijkstra_shortest_paths_no_init); fixes #708 
[SVN r50812]
 2009-01-27 19:59:40 +00:00
Jeremiah Willcock
968edbe972 Changed closed_plus to match inf_plus from floyd_warshall_test, changed test to use closed_plus, fixed comments in documentation and replaced std::plus with closed_plus to match implementation, fixes #1164 
[SVN r50808]
 2009-01-27 18:48:09 +00:00
Troy D. Straszheim
4a3510bbf9 merge of cmake build files from trunk per beman 
[SVN r50756]
 2009-01-24 18:57:20 +00:00
Jeremiah Willcock
4a16dd2717 Hopefully fixed PGI regression test failure 
[SVN r50733]
 2009-01-22 20:51:52 +00:00
Jeremiah Willcock
86fb16b3b8 Fixed inspection report problems 
[SVN r50706]
 2009-01-21 18:59:38 +00:00
Jeremiah Willcock
aff71f6147 Added d-ary heap implementation, changed Dijkstra performance test to use that rather than binary heap, changed m_decreased member in dijkstra_visitor to a local variable 
[SVN r50692]
 2009-01-20 21:37:31 +00:00
Andrew Sutton
a3ee4eb038 Patch from Dmitry Bufistov for getting bundled property maps from subgraphs. 
[SVN r50534]
 2009-01-10 14:46:36 +00:00
Andrew Sutton
af7369b6b0 Addressing the problem of subgraphs (not) working with bundled properties. 
Added some comments, documentation, and a new test.


[SVN r50533]
 2009-01-10 14:22:54 +00:00
Andrew Sutton
06562ff825 Resyncing with trunk, merging a couple of missing patches. 
[SVN r50439]
 2009-01-02 14:45:11 +00:00
Andrew Sutton
9a6339df8d Rolling back CMake-oriented patches 
[SVN r50331]
 2008-12-20 19:11:41 +00:00
Andrew Sutton
8c22a6d531 Selectively merging changes from 47269:HEAD. Changes herein fix or address 
the following tickets: #1622 (r50206), #2550 (r50191), #416 (r50137),
#2460 (r49563), #2392 (r49254), #2209 (r49000), #1700 (r48611). Also adds
metric_tsp_approx algorithm.



[SVN r50330]
 2008-12-20 19:07:58 +00:00
Andrew Sutton
3fbb14a5cf Make metric_tsp_approx test return 0, even if run incorrectly 
[SVN r50315]
 2008-12-18 13:37:52 +00:00
Andrew Sutton
372c7e5740 Removing missing include header 
[SVN r50314]
 2008-12-18 13:35:31 +00:00
Andrew Sutton
6b4635c403 Fixing the graph type for listS tests. 
[SVN r50233]
 2008-12-10 16:12:39 +00:00
Andrew Sutton
b2724beb09 Added some comments about a peculiar condition in the testing. 
[SVN r50232]
 2008-12-10 15:56:02 +00:00
Andrew Sutton
a6daa83472 Added tests for out edge and adjacency components under add_vertex. 
For some reason, adjacency_iterators seem to remain valid if no operations
on other graph types are executed prior to their use, which is completely
at odds with what I would expect.


[SVN r50231]
 2008-12-10 15:46:05 +00:00
Andrew Sutton
7f9306dec9 Added a small test framework for experimenting with invalidating iterators 
and descriptors. Not part of the test suite.


[SVN r50230]
 2008-12-10 14:28:25 +00:00
Andrew Sutton
9ad0c6a23c Fixed #1622. A viable solution relies on the fact that incident edges in a 
loop are stored adjacently in the out edge list of the vertex. A simple
modification of the global edge erasing loop for undirected graphs will
skip the next iterator if both the current and next contain the same iterator.


[SVN r50206]
 2008-12-08 19:03:20 +00:00
Andrew Sutton
3fdea479bd Fixing #2550. Added a check for this condition in the test files. 
[SVN r50191]
 2008-12-08 15:22:32 +00:00
Jürgen Hunold
2555c89f91 Fix #416 
Merged revisions 42984,50137 via svnmerge from 
https://svn.boost.org/svn/boost/trunk

........
  r42984 | noel_belcourt | 2008-01-26 19:35:59 +0100 (Sat, 26 Jan 2008) | 7 lines
  
  Fixes #416
  
  Fixed spelling of Jack Edmonds name and renamed files
  where necessary.  Updated the documentation as well.
  Tested changes by building/running tests in libs/graph/test.
........
  r50137 | jhunold | 2008-12-05 18:53:22 +0100 (Fri, 05 Dec 2008) | 3 lines
  
  Add deprecation header for wrong-spelled Edmonds-Karp-Max-Flox.
  Preparaion to fix #416
........


[SVN r50153]
 2008-12-06 09:10:20 +00:00
Michael A. Jackson
4f9ce0c88d Updating CMake files to latest trunk. Added dependency information for regression tests and a few new macros for internal use. 
[SVN r49627]
 2008-11-07 17:02:56 +00:00
Andrew Sutton
5c899afa22 Include correct headers for read_dimacs.hpp, fixing #2460. Added a compile 
test (just a stub for now) to ensuer that the file will compile without
any additional includes.


[SVN r49563]
 2008-11-03 15:50:29 +00:00
Andrew Sutton
1562d2b1ab Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm, 
documentation and tests. Integrated the test into the unit tests, and
the documentation into the TOC under a new subsection named Paths and Tours.
Also added a new bad_graph exception in exception.hpp.


[SVN r49561]
 2008-11-03 15:35:58 +00:00
Michael A. Jackson
7db8d06fbf Continuing merge of CMake build system files into trunk with the encouragement of Doug Gregor 
[SVN r49510]
 2008-11-01 13:15:41 +00:00
Douglas Gregor
f7585c91af Add support for named vertices in adjacency_list 
[SVN r49178]
 2008-10-08 14:51:11 +00:00
Aaron Windsor
7218c1ba66 Fix for a bug in BGL's is_straight_line_drawing - adding necessary additional comparisons during the planar sweep to detect intersections. 
[SVN r49132]
 2008-10-04 22:49:18 +00:00
Douglas Gregor
d73b792b6c Make graphml_test.cpp accept the name of its input file on the command line, Jamfile.v2 provide the input file (both thanks to Dave A), and make the input XML well-formed. Fixes #2267. 
[SVN r48583]
 2008-09-04 19:49:49 +00:00
Douglas Gregor
bb1977b17a Resource-constrained shortest paths, from Michael Drexl 
[SVN r44717]
 2008-04-22 12:24:25 +00:00
Douglas Gregor
f865d6209e Merge fix for add_vertex in compressed_sparse_row with properties 
[SVN r43167]
 2008-02-07 21:29:02 +00:00
Douglas Gregor
231f4c3573 Fix add_vertex and add_vertices when the CSR graph has vertex properties 
[SVN r43117]
 2008-02-05 20:51:23 +00:00
K. Noel Belcourt
40af610e8f Fixes #416 
Fixed spelling of Jack Edmonds name and renamed files
where necessary.  Updated the documentation as well.
Tested changes by building/running tests in libs/graph/test.



[SVN r42984]
 2008-01-26 18:35:59 +00:00
Beman Dawes
751f8b5b7c Full merge from trunk at revision 41356 of entire boost-root tree. 
[SVN r41370]
 2007-11-25 18:38:02 +00:00
Aaron Windsor
341a685ff1 Cleaning up #includes to avoid errors on gcc 4.1 and above. 
[SVN r41227]
 2007-11-19 15:28:26 +00:00
Aaron Windsor
6365afac60 Shortening file name of a graph test to < 32 characters 
[SVN r40864]
 2007-11-07 02:30:38 +00:00
Aaron Windsor
c28a996668 Renaming planar graph test files to under 32 characters each. 
[SVN r40836]
 2007-11-06 13:55:05 +00:00
Douglas Gregor
23ca414964 Merge in Boost.Graph changes from RC_1_34_0 branch 
[SVN r40813]
 2007-11-05 21:43:24 +00:00
Douglas Gregor
c09b24159b Removed ancient BGL-Python code 
[SVN r40812]
 2007-11-05 21:25:10 +00:00
Douglas Gregor
05a4441935 Fix for Borland/CodeGear, from JongSoo Park 
[SVN r40673]
 2007-11-02 03:07:24 +00:00
Aaron Windsor
fa42d8aa92 Fix config issue for cycle ratio tests - the path to the input file used in the test should be relative to the graph test subdirectory. 
[SVN r39767]
 2007-10-07 18:43:16 +00:00
Douglas Gregor
666a919f70 Fix the cycle ratio tests for real 
[SVN r39286]
 2007-09-14 21:17:06 +00:00
Douglas Gregor
03560ab9ae Teach cycle_ratio_tests to find its input files during regression testing 
[SVN r39246]
 2007-09-13 19:41:27 +00:00
Aaron Windsor
8dfc1ad52c merging planar graph algorithms into the BGL 
[SVN r38956]
 2007-08-25 21:11:06 +00:00
Douglas Gregor
dcb43119d5 Revert inadvertent changes to csr_graph_test.cpp 
[SVN r38741]
 2007-08-17 14:57:54 +00:00
Vladimir Prus
aa79cb6919 Remove V1 Jamfiles 
[SVN r38516]
 2007-08-08 19:02:26 +00:00
Douglas Gregor
9d3d4e9a44 Pointless change 
[SVN r38493]
 2007-08-07 13:05:43 +00:00
Douglas Gregor
d0432740ef Maximum and minimum cycle ratio 
[SVN r38308]
 2007-07-30 13:01:16 +00:00
Ronald Garcia
1dfcd0e6fb Fixed up the testing for graph names. 
[SVN r38048]
 2007-06-21 16:12:05 +00:00
Ronald Garcia
f3c29e22d2 Added a test case to make sure that the contents of c-strings are not 
subject to whitespace skipping.


[SVN r38045]
 2007-06-20 16:28:50 +00:00
Douglas Gregor
96f923a52e Rename/remove some detail algorithms to avoid a conflict with the string algorithms library 
[SVN r37828]
 2007-05-31 12:14:31 +00:00
Stephan Diederich
e79c27b97b changed coloring to be consistent with edmunds_karp_max_flow 
[SVN r37167]
 2007-03-11 11:56:10 +00:00
Dave Abrahams
b2bc98e410 Correct testing bugs: 
either changing assert(...) or BOOST_ASSERT(...) to BOOST_TEST
    (in my code only)

    or adding "return boost::report_errors();" where it was clearly
    missing (and a pure bug, in anyone's code).


[SVN r37057]
 2007-02-24 22:40:59 +00:00
Douglas Gregor
02cdd5c0f8 Fix adjacency list and property map serialization 
[SVN r36895]
 2007-02-05 22:16:58 +00:00
Douglas Gregor
78d2fd885f GraphML parser, from Tiago de Paula Peixoto 
[SVN r36841]
 2007-01-29 22:14:41 +00:00
Douglas Gregor
efa2fe286f Adjacency list serialization fixes, from David Keller 
[SVN r36838]
 2007-01-29 19:54:47 +00:00
Douglas Gregor
3f97161db1 Change library name to boost_graph 
[SVN r36471]
 2006-12-20 19:17:16 +00:00
Douglas Gregor
b493c0ea47 Remove Python gook, rename library to boost_graph 
[SVN r36399]
 2006-12-15 12:55:36 +00:00
Aaron Windsor
4af336e307 fix due to renaming maximum_cardinality_matching.hpp 
[SVN r36369]
 2006-12-14 01:01:26 +00:00
Aaron Windsor
e53d23d7d7 merging fix due to renaming maximum_cardinality_matching.hpp from HEAD to RC_1_34_0 
[SVN r36368]
 2006-12-14 00:59:19 +00:00
Douglas Gregor
1cfa23497b Integrate Kolmogorov's max flow algorithm, from Stephan Diederich. 
[SVN r36125]
 2006-11-20 23:42:44 +00:00
Vladimir Prus
99d4f31d38 Merge from HEAD. 
Allow building of shared versions of some Boost.Test libraries.
Adjust tests to use always use static linking to Boost.Test, since
linking to the shared version requires test changes.

Patch from Juergen Hunold.


[SVN r35990]
 2006-11-10 19:59:52 +00:00
Vladimir Prus
a86397fc34 Allow building of shared versions of some Boost.Test libraries. 
Adjust tests to use always use static linking to Boost.Test, since
linking to the shared version requires test changes.

Patch from Juergen Hunold.


[SVN r35989]
 2006-11-10 19:09:56 +00:00
Rene Rivera
0cb7bbf192 Remove obsolete Boost.Build v1 files. 
[SVN r35880]
 2006-11-06 17:10:46 +00:00
Douglas Gregor
a306a8119f Cleanup lots of inspection failures 
[SVN r35826]
 2006-11-03 19:17:56 +00:00
Roland Schwarz
21b9a9f799 Applied a fix, that will skip the serialization test for compilers that do not provide spirit (and serialization in turn) 
[SVN r35670]
 2006-10-20 08:28:10 +00:00
Ronald Garcia
f4e0af95f1 Added support for graph properties. 
[SVN r35602]
 2006-10-14 01:13:39 +00:00
Douglas Gregor
e505bf99db Test and fix serialization code 
[SVN r35257]
 2006-09-21 17:02:14 +00:00
Douglas Gregor
d34d447b68 Test and fix serialization code 
[SVN r35257]
 2006-09-21 17:02:14 +00:00
Douglas Gregor
f4b0928c2d Work around Sun CC bug 
[SVN r35100]
 2006-09-13 20:49:10 +00:00