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
22b521ecf4 Merged Boost.Graph changes from trunk for 1.53 
[SVN r82061]
 2012-12-17 23:59:46 +00:00
Jeremiah Willcock
f53d02e0eb Added updates from Flavio De Lorenzi to vf2_sub_graph_iso code 
[SVN r82007]
 2012-12-16 01:51:51 +00:00
Jürgen Hunold
3419d42acc Merge 80908,80939,80957 from ^/trunk 
------------------------------------------------------------------------
  r80908 | jewillco | 2012-10-08 22:04:48 +0200 (Mo, 08 Okt 2012) | 1 line
  
  Added attempt at workaround for VC++ const graph type bug
  ------------------------------------------------------------------------
  r80939 | jewillco | 2012-10-10 19:27:44 +0200 (Mi, 10 Okt 2012) | 1 line
  
  Added another remove_const to work around VC++ 9 issues
  ------------------------------------------------------------------------
  r80957 | jewillco | 2012-10-11 18:45:33 +0200 (Do, 11 Okt 2012) | 1 line
  
  Added test from Juergen Hunold
  ------------------------------------------------------------------------


[SVN r81042]
 2012-10-21 18:06:15 +00:00
Jeremiah Willcock
b4e1fe7a66 Added test from Juergen Hunold 
[SVN r80957]
 2012-10-11 16:45:33 +00:00
Jeremiah Willcock
607d866854 Merged Boost.Graph changes from trunk 
[SVN r80740]
 2012-09-28 18:34:12 +00:00
Jeremiah Willcock
3009b2303c Checking multiple dimensionalities of graphs 
[SVN r80641]
 2012-09-22 20:09:08 +00:00
Jeremiah Willcock
ba9155f89c Merged bug fix from trunk 
[SVN r79393]
 2012-07-09 20:15:04 +00:00
Jeremiah Willcock
df80876475 Fixed uninitialized variable problem 
[SVN r79391]
 2012-07-09 20:10:02 +00:00
Jeremiah Willcock
616b9e7134 Merged first batch of 1.51 changes for Boost.Graph and Boost.PropertyMap 
[SVN r79189]
 2012-06-30 20:00:41 +00:00
Jeremiah Willcock
cbe70511cd Merged in more trunk bug fixes for Boost.Graph and Boost.PropertyMap 
[SVN r78641]
 2012-05-26 18:56:37 +00:00
Jeremiah Willcock
0b30767da0 Merged bug fixes for Boost.Graph and Boost.PropertyMap from trunk 
[SVN r78639]
 2012-05-26 18:23:01 +00:00
Jeremiah Willcock
b37570381b Fixed inspect warnings and typos 
[SVN r78442]
 2012-05-12 20:46:47 +00:00
Jeremiah Willcock
1eb950d630 Removed use of Boost.Typeof to enhance portability; using Boost.ResultOf instead 
[SVN r78330]
 2012-05-05 03:08:49 +00:00
Jeremiah Willcock
6ea899f7ed Added code and docs from #5269 (some code heavily rewritten) and removed old workarounds; fixes #5269 
[SVN r78030]
 2012-04-16 23:12:50 +00:00
Jeremiah Willcock
ebdec45c4b Added test for Boost.Parameter version of isomorphism; fixed bugs that found 
[SVN r78024]
 2012-04-16 18:44:36 +00:00
Jeremiah Willcock
706859b595 Removed uses of Boost.Typeof to hopefully help on XLC 
[SVN r77916]
 2012-04-11 16:26:51 +00:00
Jeremiah Willcock
3d43c1a8ec Added algorithm from Michele Caini for common spanning trees of two graphs; fixes #6401 
[SVN r77893]
 2012-04-10 19:51:59 +00:00
Jeremiah Willcock
7a2ec7c4dc Removed unused type and variable 
[SVN r77532]
 2012-03-25 05:00:52 +00:00
Jeremiah Willcock
035fac705c Fixed warnings 
[SVN r77531]
 2012-03-25 05:00:36 +00:00
Jeremiah Willcock
6f4b8bf204 Removed unused variable 
[SVN r77530]
 2012-03-25 05:00:21 +00:00
Jeremiah Willcock
57121513a7 Fixed property map access 
[SVN r77529]
 2012-03-25 05:00:05 +00:00
Jeremiah Willcock
7e59864546 Fixed warnings 
[SVN r77528]
 2012-03-25 04:59:23 +00:00
Jeremiah Willcock
bbab01b9c3 Removed incorrect tests 
[SVN r77527]
 2012-03-25 04:58:58 +00:00
Jeremiah Willcock
e315856b1b Fixed warnings 
[SVN r77525]
 2012-03-25 01:38:29 +00:00
Jeremiah Willcock
b838adfa32 Fixed warnings 
[SVN r77523]
 2012-03-24 23:35:23 +00:00
Jeremiah Willcock
5476d8d70a Made Graphviz reading into CSR graphs work for external properties only; refs #5442 
[SVN r77222]
 2012-03-04 20:21:22 +00:00
Jeremiah Willcock
c49c05f502 Tried to do read_graphviz for CSR; does not work but some infrastructure changed so it is being committed 
[SVN r77189]
 2012-03-03 21:19:38 +00:00
Jeremiah Willcock
210e7857b2 Removed redundant function_requires in test case 
[SVN r76537]
 2012-01-15 23:59:39 +00:00
Jeremiah Willcock
a4dc3d7b23 Merged r75066, r75067, r75124, r75140, r75165, r75861, r75862, r75863, r75878, r75906, r75970, r75973, r75974, and r76394 from trunk 
[SVN r76536]
 2012-01-15 23:52:45 +00:00
Jeremiah Willcock
4b95dcfbe9 Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293); refs #6293 
[SVN r76535]
 2012-01-15 23:32:09 +00:00
Jeremiah Willcock
cd1fee5f7d Applied fixed version of patch from #6293; fixes #6293 
[SVN r76050]
 2011-12-18 21:09:34 +00:00
Jeremiah Willcock
231bb5dbfb Added documented way to get underlying edge descriptor from a reverse_graph; changed name of member to prevent future use 
[SVN r76049]
 2011-12-18 20:53:26 +00:00
Steven Watanabe
456f4006cb Remove unused library. 
[SVN r75974]
 2011-12-15 22:59:03 +00:00
Steven Watanabe
8f3dd3a4f9 Fix search for SDB and LEDA. 
[SVN r75970]
 2011-12-15 22:07:53 +00:00
Jeremiah Willcock
a88250f76f Merged change r75431 from trunk; refs #6112 
[SVN r75471]
 2011-11-13 06:10:55 +00:00
Jeremiah Willcock
2b2f2d464e Qualified more calls to tie; fixes #6112 
[SVN r75431]
 2011-11-10 15:04:27 +00:00
Jeremiah Willcock
ffff89b1a2 Refactored and added test graph from Andre Dau 
[SVN r75066]
 2011-10-19 20:03:00 +00:00
Jeremiah Willcock
9f29ef1a83 Merged in BGL, enable_if, and related changes from trunk: r67035, r57559, r72837, r73010, r73026, r72960, r73425, r73424, r73009, r73998, r73997, r73006, r73630, r73631, r73999, r73422, r73423, r73996, r71221 
[SVN r74023]
 2011-08-23 18:26:46 +00:00
Jeremiah Willcock
b156db0c9e Fixed traits class name 
[SVN r73999]
 2011-08-22 01:44:08 +00:00
Jeremiah Willcock
081b1f90bf Merged r71166, r71238, r71300, r71489, r71704, and r71929 from trunk 
[SVN r72334]
 2011-06-01 16:58:36 +00:00
Jeremiah Willcock
1fa0cd9a26 Fixed C++0x array ambiguity 
[SVN r71166]
 2011-04-10 20:01:06 +00:00
Jeremiah Willcock
03510b4a6e Merged more fixes from trunk; added is_sorted.hpp because that is needed for BGL fixes 
[SVN r70704]
 2011-03-29 19:07:16 +00:00
Jeremiah Willcock
30e9f22af4 Merged r67703-67704,68155,69263,69629,69726 from trunk 
[SVN r70703]
 2011-03-29 18:56:56 +00:00
Jeremiah Willcock
f52b7df417 Added includes of <utility> for Clang/libc++ 
[SVN r69629]
 2011-03-07 19:28:34 +00:00
Steven Watanabe
a4452c3539 Revert [67111] (addition of boost/detail/iomanip.hpp) and all the commits that depend on it. ([68137], [68140], [68141], [68154], and [68165]). 
[SVN r68168]
 2011-01-15 08:11:51 +00:00
Bryce Adelstein-Lelbach
074277924a Replacing the use of <iomanip> with <boost/detail/iomanip.hpp> across Boost. 
On Linux, GNU's libstdc++, which is the default stdlib for icc and clang,
cannot parse the <iomanip> header in version 4.5+ (which thankfully neither
compiler advises the use of yet), as it's original C++98-friendly
implementation has been replaced with a gnu++0x implementation.
<boost/detail/iomanip.hpp> is a portable implementation of <iomanip>, providing
boost::detail::setfill, boost::detail::setbase, boost::detail::setw,
boost::detail::setprecision, boost::detail::setiosflags and
boost::detail::resetiosflags. 



[SVN r68140]
 2011-01-14 02:35:58 +00:00
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
f132fd060f Using incantation from Boost.Math (test_laplace.cpp) to try to get Boost.Test linking to work 
[SVN r67086]
 2010-12-07 17:35:24 +00:00
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