2
0
mirror of https://github.com/boostorg/graph.git synced 2026-02-26 16:52:12 +00:00
Commit Graph

2467 Commits

Author SHA1 Message Date
Jeremiah Willcock
3db3c55bf4 Added proper size for disjoint_sets structure
[SVN r61841]
2010-05-07 17:18:44 +00:00
Jeremiah Willcock
e98b1efd21 Applied patch from #4197 to fix copy constructor; fixes #4197
[SVN r61824]
2010-05-06 16:58:19 +00:00
Jeremiah Willcock
1a51b383ff Fixed various bugs in incremental_components and its example, plus made that example build by default
[SVN r61796]
2010-05-05 18:49:40 +00:00
Jeremiah Willcock
b1e8eeacd7 Fixed documentation of edge()
[SVN r61795]
2010-05-05 18:40:47 +00:00
Jeremiah Willcock
61109b6b34 Added canonical_ordering to list of built examples
[SVN r61794]
2010-05-05 18:37:37 +00:00
Jeremiah Willcock
b99db562e3 Patched unqualified calls to tie() using patch in #4190; fixes #4190
[SVN r61793]
2010-05-05 18:28:39 +00:00
Jeremiah Willcock
725a5910d7 Fixed warnings from Clang
[SVN r61769]
2010-05-04 17:34:00 +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
71ecfa425e Switched to property maps and get/put for most internal data structures
[SVN r61367]
2010-04-18 17:50:20 +00:00
Jeremiah Willcock
e9fcb04d9f Fixed wrong number of arguments in call to target() in edge()
[SVN r61326]
2010-04-16 19:49:48 +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
0dd699a355 Disambiguated begin and end; fixes #4099
[SVN r61263]
2010-04-14 00:16:21 +00:00
Jeremiah Willcock
c19fbafcf6 Fixed VC10 errors and warnings in subgraph tests; fixes #4093
[SVN r61245]
2010-04-13 13:55:20 +00:00
Jeremiah Willcock
904819f886 Cleaned up BGL layout docs, split topology docs into separate file
[SVN r61232]
2010-04-12 21:00:24 +00:00
Jeremiah Willcock
a3fa432c9f Fixed fr_layout example and added it to Jamfile
[SVN r61231]
2010-04-12 20:07:26 +00:00
Jeremiah Willcock
0c75ddee03 Added more diagnostics
[SVN r61085]
2010-04-05 21:23:35 +00:00
Neil Groves
b13d8ec429 Fix duplication of algorithms by delegating to the specific Boost.Range algorithm header files.
This avoids pulling in any more names than necessary for maximum backward compatibility.
Also the old algorithms that are not duplicated have been reinstated again to maximize backward compatibility.

[SVN r61049]
2010-04-04 19:19:58 +00:00
Jeremiah Willcock
14a8a21105 Applied another patch (unordered_equal_range_dispatch.2.patch) from #3972; fixes #3972
[SVN r60999]
2010-04-02 15:06:13 +00:00
Jeremiah Willcock
109cdf39be Fixed VC++ warning
[SVN r60998]
2010-04-02 15:05:44 +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
a9e93bfe92 Removed unused iota function, changed the two uses of any_if to use find_if instead, using Boost.Range for the other algorithms to avoid redundancies
[SVN r60919]
2010-03-29 17:30:52 +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
1d882adf30 Added missing include
[SVN r60900]
2010-03-28 18:32:05 +00:00
Jeremiah Willcock
3ca99558ff Added preconditions on graph listed in #3807; fixes #3807
[SVN r60899]
2010-03-28 18:16:51 +00:00
Jeremiah Willcock
1ba64f82ec Re-enabled Spirit-based parser (but not by default) and cleaned up Graphviz reader implementation
[SVN r60770]
2010-03-22 19:16:38 +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
Andrew Sutton
fad45bcb1b Addressing #3816. Moved array_binary tree to top-level boost namespace,
which seems to be where most basic data structures. The change introduces
no name collisions, since its only user is mutable_queue. This change
deprecates the use of adstl::array_binary_tree for all users.


[SVN r60611]
2010-03-15 11:22:16 +00:00
Andrew Sutton
dababea605 Reviewed and applied patch from #4004. Removed one ", which" change since
the resulting change made the trailing clause read as if it applied to
the wrong type.



[SVN r60610]
2010-03-15 11:00:35 +00:00
Jeremiah Willcock
c03ffc7c3e Added bipartite graph algorithms from Matthias Walter
[SVN r60485]
2010-03-11 16:56:01 +00:00
Jeremiah Willcock
8dc3d67377 Updated broken link
[SVN r60385]
2010-03-09 18:11:08 +00:00
Jeremiah Willcock
319cbc4947 Fixed tabs
[SVN r60384]
2010-03-09 18:11:00 +00:00
Jeremiah Willcock
205d3176a7 Changed to use property_traits in preparation for SFINAE-enabled property_traits
[SVN r60365]
2010-03-08 19:43:09 +00:00
Jeremiah Willcock
32d2dd1124 Added in container_traits and adjacency_list patches to fix unordered container issues (patch from #3972); fixes #3972
[SVN r60198]
2010-03-05 18:27:43 +00:00
Jeremiah Willcock
63bca89427 Fixed typo
[SVN r60197]
2010-03-05 18:13:48 +00:00
Jeremiah Willcock
5e3a6a954a Added property_put class from Matthias Walter
[SVN r60196]
2010-03-05 17:44:16 +00:00
Jeremiah Willcock
19a0adaf64 Removed unnecessary BOOST_STATIC_ASSERTs
[SVN r60127]
2010-03-03 18:50:48 +00:00
Jeremiah Willcock
c1164d8bb9 Workaround for GCC 3.4 and 4.0 bug
[SVN r60126]
2010-03-03 18:44:42 +00:00
Jeremiah Willcock
c793b7a9ec Changed to allow characters that are not 8-bit; added one-bit-per-color color map
[SVN r60079]
2010-03-02 19:53:47 +00:00
Jeremiah Willcock
6810d4167d Applied patch from Andy Tompkins in #3917; fixes #3917
[SVN r59628]
2010-02-10 22:10:10 +00:00
Jeremiah Willcock
5e9cac2ed6 Fixed bookmark errors
[SVN r59133]
2010-01-18 18:31:13 +00:00
Jeremiah Willcock
c170e069ae Commented out debugging code
[SVN r59005]
2010-01-14 17:06:30 +00:00
Jeremiah Willcock
6d19c10ed6 Changed to BOOST_THROW_EXCEPTION (except in one test case)
[SVN r58876]
2010-01-10 18:54:01 +00:00
Jeremiah Willcock
b5138b89ac Fixed typo
[SVN r58783]
2010-01-07 00:15:38 +00:00
Jeremiah Willcock
1917131f0f Split enum definition and object definition to work around issue in GCC 3.2; fixes #3795
[SVN r58531]
2009-12-26 20:30:58 +00:00
Jeremiah Willcock
93b0fbf23e Added link to Parallel BGL docs
[SVN r58427]
2009-12-17 13:44:08 +00:00
Jeremiah Willcock
c0b6e0933d Added note about swapped parameters
[SVN r58400]
2009-12-15 18:38:22 +00:00