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

1702 Commits

Author SHA1 Message Date
Jeremiah Willcock
17f92dd61e Added include of <stack>; fixes #6246 
[SVN r75878]
 2011-12-09 17:53:43 +00:00
Jeremiah Willcock
345a6b964b Removed debugging output; fixes #6239 
[SVN r75861]
 2011-12-08 01:43:39 +00:00
Jeremiah Willcock
366cd32060 Added comparison operators; fixes #6137 
[SVN r75547]
 2011-11-18 20:06:07 +00:00
Jeremiah Willcock
2b2f2d464e Qualified more calls to tie; fixes #6112 
[SVN r75431]
 2011-11-10 15:04:27 +00:00
Jeremiah Willcock
3619e54948 Fixed degree_vertex_invariant::max; fixes #5881 
[SVN r75165]
 2011-10-29 06:11:02 +00:00
Jeremiah Willcock
63249fa231 Removed hash<void*> specialization 
[SVN r75124]
 2011-10-27 01:17:35 +00:00
Jeremiah Willcock
6f91f83d2e Removed incorrect != 0 test on boost::optional; fixes #6044 
[SVN r75074]
 2011-10-20 21:32:45 +00:00
Jeremiah Willcock
2edbcb500f Fixed strange use of pred map, and changed algorithm to be more similar to Tarjan paper cited in bibliography; fixes #6033 
[SVN r75067]
 2011-10-19 20:03:54 +00:00
Jeremiah Willcock
4a19d6d288 Applied patch from #5919; fixes #5919 
[SVN r74602]
 2011-09-28 19:04:30 +00:00
Jeremiah Willcock
90678ab0fa Fixed inspection report issues 
[SVN r74094]
 2011-08-27 19:35:05 +00:00
Jeremiah Willcock
48b3020f7d Added parentheses around call to numeric_limits::max; fixes #5813 
[SVN r74075]
 2011-08-26 17:33:02 +00:00
Jeremiah Willcock
9c7f42c58a Changed to custom edge_descriptor type in reverse_graph to avoid ambiguities when using a std::pair edge_descriptor from an underlying graph 
[SVN r73997]
 2011-08-22 01:43:07 +00:00
Jeremiah Willcock
fee2e45a8c Fixed vertex count computation for case where number of vertices does not fit into an int 
[SVN r73631]
 2011-08-09 19:32:20 +00:00
Jeremiah Willcock
f0343d2264 Fixed grid graph for case where VertexIndex is smaller than int 
[SVN r73630]
 2011-08-09 19:23:16 +00:00
Jeremiah Willcock
fcf6446201 Removed calls to exit(); fixes #5185 
[SVN r73425]
 2011-07-29 01:44:48 +00:00
Jeremiah Willcock
1180386ac1 Applied patch from #5506; fixes #5506 
[SVN r73424]
 2011-07-29 01:30:53 +00:00
Jürgen Hunold
8b4ac5cc39 Enable visibility support. Refs #2114. 
[SVN r73308]
 2011-07-23 09:24:35 +00:00
Jeremiah Willcock
b6c54fa390 Weakened property map requirements further, removing uses of [] on property maps 
[SVN r73026]
 2011-07-13 01:04:47 +00:00
Jeremiah Willcock
6edd466d86 Weakened concept requirements 
[SVN r73010]
 2011-07-12 02:47:34 +00:00
Jeremiah Willcock
f98a8afdd6 Fixed to work with graphs whose vertex_index maps are not the identity 
[SVN r73009]
 2011-07-12 01:26:09 +00:00
Jeremiah Willcock
9cf1345871 Added built-in reverse edge map for max-flow 
[SVN r73006]
 2011-07-11 19:54:19 +00:00
Jeremiah Willcock
55b82bd1f2 Applied patch from #5659, plus made similar changes to other algorithms that have inf parameters; did not add inf parameters to algorithms that did not already have them; fixes #5659 
[SVN r72960]
 2011-07-07 21:07:41 +00:00
Jeremiah Willcock
2c3505aec9 Fixed ith_bandwidth for directed graphs; changed bandwidth to use the graph edges rather than scanning the out edges of every vertex; other small fixes 
[SVN r72837]
 2011-07-01 19:36:08 +00:00
Jeremiah Willcock
c5780610c6 Changed grid_graph to directed to match differing edge indices in documentation 
[SVN r72747]
 2011-06-24 22:49:29 +00:00
Jeremiah Willcock
a4af894285 Changed to explicit stack as suggested by Aaron Windsor 
[SVN r71929]
 2011-05-13 23:50:01 +00:00
Jeremiah Willcock
06bdbbcbba Changed concepts to use proper names for property types 
[SVN r69726]
 2011-03-08 20:53:50 +00:00
Jeremiah Willcock
f52b7df417 Added includes of <utility> for Clang/libc++ 
[SVN r69629]
 2011-03-07 19:28:34 +00:00
Jeremiah Willcock
516c833574 Removed superseded workaround from reverse_graph 
[SVN r69430]
 2011-03-01 03:20:29 +00:00
Jeremiah Willcock
fd549fe0fa Made filtered_graph work with bundled graph properties by fixing bundle_type template; probably fixed other adapters as well 
[SVN r69404]
 2011-02-28 22:41:34 +00:00
Jeremiah Willcock
b52d4724c2 Removed obsolete (and unused) file 
[SVN r69263]
 2011-02-25 06:37:46 +00:00
Jeremiah Willcock
66cd415568 Fixed typo as suggested by Shaun Jackman 
[SVN r69021]
 2011-02-19 04:17:48 +00:00
Jeremiah Willcock
d44293d8a8 Fixed buffer overflow from parallel edges in isomorphism(); fixes #5175 
[SVN r68979]
 2011-02-17 23:00:20 +00:00
Jeremiah Willcock
bb1ce866f8 Applied second patch from #5180; fixes #5180 
[SVN r68949]
 2011-02-16 16:35:42 +00:00
Jeremiah Willcock
ac4b12107f Changed "continue" to "break" in remove_edge_if; fixes #5181 
[SVN r68781]
 2011-02-11 18:39:11 +00:00
Jeremiah Willcock
e5341acc43 Changed to StringAlgo for replace operation rather than Xpressive 
[SVN r67764]
 2011-01-07 21:36:01 +00:00
Jeremiah Willcock
19679d3851 Simplifying code for VC++ 7.1 
[SVN r67724]
 2011-01-06 16:30:58 +00:00
Jeremiah Willcock
ae33127eed Added disambiguation of regex_replace() overloads for VC++ 7.1 
[SVN r67722]
 2011-01-06 16:08:05 +00:00
Jeremiah Willcock
43386bca5c Fixed assert inspection issues in sequential BGL 
[SVN r67705]
 2011-01-06 02:08:41 +00:00
Jeremiah Willcock
6fb2f7edec Removed deprecated file 
[SVN r67703]
 2011-01-06 01:51:16 +00:00
Jeremiah Willcock
4a5c105654 Applied patch from #4966 to fix self-loop insertion; fixes #4966 
[SVN r67110]
 2010-12-08 18:11:52 +00:00
Jeremiah Willcock
595b9abbdc Simplified code for VC++ 7.1 
[SVN r67084]
 2010-12-07 17:20:55 +00:00
Jeremiah Willcock
086a94c8a5 Applied patch from Matthias Walter 
[SVN r67031]
 2010-12-05 20:17:48 +00:00
Jeremiah Willcock
10b41afc0f Fixed uninitialized variables 
[SVN r67014]
 2010-12-04 20:49:49 +00:00
Jeremiah Willcock
6c48845da8 Fixed up computation of property types; fixes #1021 
[SVN r66907]
 2010-11-30 18:16:29 +00:00
Jeremiah Willcock
fb567057df Fixed bundled graph properties in filtered_graph; fixes #4914 
[SVN r66900]
 2010-11-30 17:48:33 +00:00
Jeremiah Willcock
8e365de488 Applied patch from #4887 -- thank you for the bug report and patch; fixes #4887 
[SVN r66707]
 2010-11-24 01:23:42 +00:00
Jeremiah Willcock
7d02f7dd6b Applied patch from Daniel Trebbien 
[SVN r66286]
 2010-10-30 20:16:17 +00:00
Jeremiah Willcock
55dec7c079 Fixed signature of copy_one_vertex(); refs #4793 
[SVN r66204]
 2010-10-26 18:37:29 +00:00
Jeremiah Willcock
a3786d7f7e Repaired copy_component() using suggestion from Christopher Alfeld; fixes #4793 
[SVN r66203]
 2010-10-26 18:24:01 +00:00
Jeremiah Willcock
822fc80494 Merged patch from #4631 and made appropriate doc changes; fixes #4631 
[SVN r66099]
 2010-10-19 16:00:15 +00:00
Jeremiah Willcock
24a2de892f Fixed remove_edge_if and clear_vertex for subgraphs; commented out remove_vertex; refs #4752; fixes #4753 
[SVN r66098]
 2010-10-19 15:55:27 +00:00
Jeremiah Willcock
61d37fe743 Repeating edge insertions (up to a limit) when they fail in generate_random_graph; fixes #4758 
[SVN r66097]
 2010-10-19 15:46:00 +00:00
Jeremiah Willcock
7b97cbf393 Fixed const issue on VC++ 8; fixes #4715 
[SVN r65836]
 2010-10-08 17:32:57 +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
ff2980b121 Fixing #4642. 
Added a deprecation warning to to pending/integer_range.hpp. Replaced all
BGL inclusions with range/irange, which defines the same type.


[SVN r65385]
 2010-09-11 14:05:41 +00:00
Jeremiah Willcock
17af2e739a Fixed clearing of vertices with self-loop edges; fixes #4622 
[SVN r65198]
 2010-09-02 18:24:17 +00:00
Andrew Sutton
4963f676dc Adding graph properties to CSR graph. Updating tests. 
[SVN r64935]
 2010-08-20 12:35:20 +00:00
Jeremiah Willcock
2ba8f21b13 Added simplified interfaces 
[SVN r64763]
 2010-08-12 17:36:40 +00:00
Jeremiah Willcock
c6399e2baf Added problem type support to DIMACS reader 
[SVN r64762]
 2010-08-12 17:35:06 +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
b3809b0910 Added min-cut support to dimacs reader 
[SVN r64187]
 2010-07-20 03:52:58 +00:00
Jeremiah Willcock
398ea401df Disabled edge_range() for adjacency list graphs that do not guarantee equal_range() to work on their out edge lists; cleaned up edge() for all adjacency lists 
[SVN r64074]
 2010-07-16 18:12:29 +00:00
Jeremiah Willcock
53edba6e31 Simplified property map handling 
[SVN r64035]
 2010-07-15 02:12:18 +00:00
Jeremiah Willcock
892677e57e Fixed more detail::override_const_property calls 
[SVN r64030]
 2010-07-14 23:56:49 +00:00
Jeremiah Willcock
8d013dc58a Added unordered_set to set_contains 
[SVN r64026]
 2010-07-14 22:59:20 +00:00
Jeremiah Willcock
c573261f24 Qualified calls properly 
[SVN r64025]
 2010-07-14 22:45:39 +00:00
Jeremiah Willcock
c44888396b Changed to new-style named parameters for A* code; added named parameters for astar_search_no_init() 
[SVN r64024]
 2010-07-14 22:15:48 +00:00
Jeremiah Willcock
954b8066bc Fixed spelling 
[SVN r64016]
 2010-07-14 18:47:16 +00:00
Jeremiah Willcock
0d4b7e6b7b Fixed warning syntax 
[SVN r63655]
 2010-07-05 15:20:19 +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
4d852e33af Refactored color map generation code to make it more broadly usable 
[SVN r63630]
 2010-07-04 20:14:41 +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
783d79bba3 Changed BGL Graphviz writer to use Xpressive to avoid need to link to libboost_regex 
[SVN r63535]
 2010-07-03 01:14:58 +00:00
Jeremiah Willcock
f86b056a60 Changed to using const reference for input graphs; added Incidence Graph requirements to documentation; fixes #4386 
[SVN r63530]
 2010-07-02 19:30:52 +00:00
Jeremiah Willcock
1f2789531e Removed unnecessary declarations 
[SVN r63472]
 2010-07-01 14:04:29 +00:00
Jeremiah Willcock
fab9ffcb37 Applied patch from #4384; fixes #4384 
[SVN r63405]
 2010-06-28 13:21:08 +00:00
Jeremiah Willcock
6e96d8e2f4 Made identity_property_maps typed 
[SVN r63335]
 2010-06-26 02:18:06 +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
033b0735eb Added default constructors to some function objects 
[SVN r63333]
 2010-06-26 00:42:34 +00:00
Jeremiah Willcock
97f72f10fe Added more quoting 
[SVN r63269]
 2010-06-23 20:51:30 +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
Jeremiah Willcock
b474768cd0 Disambiguated boost::tie 
[SVN r63234]
 2010-06-22 14:38:45 +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
6d7c351c5b Qualified calls to boost::tie to disambiguate from std::tr1 version 
[SVN r63084]
 2010-06-18 20:30:30 +00:00
Jeremiah Willcock
6e86b10353 Changed write_graphviz dynamic_properties overloads to write_graphviz_dp to disambiguate them, plus removed more obsolete GraphViz reader stuff 
[SVN r63000]
 2010-06-15 21:07:22 +00:00
Jeremiah Willcock
75a0bd67a0 Reverted r62693 (order of discover_vertex and examine_edge); refs #3137 
[SVN r62998]
 2010-06-15 20:59:42 +00:00
Jeremiah Willcock
7330452212 Swapped order of visitor calls; fixes #3137 
[SVN r62693]
 2010-06-09 21:11:43 +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
d6eb198e36 Fixed comment; fixes #4285 
[SVN r62406]
 2010-06-03 15:46:58 +00:00
Jeremiah Willcock
cb2d8619c5 Added include guard; fixes #4284 
[SVN r62405]
 2010-06-03 15:46:26 +00:00
Jeremiah Willcock
87b7eb047d Removed use of fraction_tolerance to match new Boost.Test interfaces 
[SVN r62046]
 2010-05-16 21:22:27 +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
725a5910d7 Fixed warnings from Clang 
[SVN r61769]
 2010-05-04 17:34:00 +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
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
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
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
1d882adf30 Added missing include 
[SVN r60900]
 2010-03-28 18:32:05 +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
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
Jeremiah Willcock
c03ffc7c3e Added bipartite graph algorithms from Matthias Walter 
[SVN r60485]
 2010-03-11 16:56:01 +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
6d19c10ed6 Changed to BOOST_THROW_EXCEPTION (except in one test case) 
[SVN r58876]
 2010-01-10 18:54:01 +00:00
Jeremiah Willcock
2eca482bec Changed to property_tree copy of encode_char_entities 
[SVN r58180]
 2009-12-06 03:53:14 +00:00
Jeremiah Willcock
f3af4d1a4e Factored out declspec code; added BOOST_GRAPH_SOURCE where necessary 
[SVN r58179]
 2009-12-06 03:51:08 +00:00
Jeremiah Willcock
77be6de60e Made traits classes into structs to fix access control errors 
[SVN r58114]
 2009-12-03 15:40:50 +00:00
Jeremiah Willcock
744a588308 Made vertex_property_type and edge_property_type traits lazier in filtered_graph 
[SVN r58090]
 2009-12-01 20:25:18 +00:00
Jeremiah Willcock
0737b42364 Changed to Boost.Unordered to fix deprecation warnings 
[SVN r58089]
 2009-12-01 19:57:23 +00:00
Jeremiah Willcock
ba2d8eeffc Added missing #include 
[SVN r58061]
 2009-11-30 17:17:45 +00:00
Jeremiah Willcock
dd07cb4c5a Added fix from bug 3695; fixes #3695 
[SVN r58037]
 2009-11-29 20:43:51 +00:00
Jeremiah Willcock
d00948cef3 Fixed missing #endif 
[SVN r58005]
 2009-11-28 15:22:48 +00:00
Jeremiah Willcock
8431fde428 Added lookup_edge() function as wrapper for graphs that do not model AdjacencyMatrix; changed functions to use it instead of edge(); added is_adjacency_matrix traits class; updated docs to reflect Adjacency Matrix requirements and suggestions; fixes #3266 
[SVN r57928]
 2009-11-25 21:56:36 +00:00
Jeremiah Willcock
fa50529664 Loosened up what can be passed as an edge property to add_edge(); fixes #3521 
[SVN r57913]
 2009-11-24 22:11:27 +00:00
Jeremiah Willcock
4124f2c7ff Changed several functions to work on root subgraphs; fixes #575 
[SVN r57911]
 2009-11-24 21:43:43 +00:00
Jeremiah Willcock
1d018bbeab Fixed graph property constness issues 
[SVN r57910]
 2009-11-24 21:35:30 +00:00
Jeremiah Willcock
08d4597f35 Fixed issues with property map types in reverse_graph; fixes #447 
[SVN r57909]
 2009-11-24 21:26:06 +00:00
Jeremiah Willcock
616543e629 Removed code left in by mistake 
[SVN r57907]
 2009-11-24 21:00:16 +00:00
Jeremiah Willcock
ab3e981794 Added vertex() function 
[SVN r57903]
 2009-11-24 20:31:40 +00:00
Jeremiah Willcock
2d7c00159e Fixed uses of undocumented members of graph types; fixes #1021; fixes #2072 
[SVN r57902]
 2009-11-24 20:17:54 +00:00
Jeremiah Willcock
09496c3696 Removed obsolete file 
[SVN r57901]
 2009-11-24 19:43:16 +00:00
Jeremiah Willcock
b2636ec3ea Removed old CSR interface; fixes #3135 
[SVN r57898]
 2009-11-24 18:38:28 +00:00
Jeremiah Willcock
5478788f98 Added extra casts to fix VC++ warnings; fixes #3562 
[SVN r57895]
 2009-11-24 17:08:17 +00:00
Jeremiah Willcock
dfb0e1ab90 Changed vertex_iterator to have vertex_descriptor rather than vertices_size_type as its value type 
[SVN r57894]
 2009-11-24 17:07:49 +00:00
Jeremiah Willcock
88cc021588 Changed warning syntax for VC++; fixes #3629 
[SVN r57892]
 2009-11-24 16:33:49 +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
bf679e7e19 Fixed warnings 
[SVN r57559]
 2009-11-11 02:57:44 +00:00
Jeremiah Willcock
9355c68e52 Fixed warnings 
[SVN r57544]
 2009-11-10 16:54:01 +00:00
Jeremiah Willcock
76083c7e67 Fixed bind ambiguity; fixes #3569 
[SVN r57177]
 2009-10-27 18:05:50 +00:00
Jeremiah Willcock
e5936c730d Removed unnecessary include of Phoenix 2; fixes #3524 
[SVN r56868]
 2009-10-15 15:21:21 +00:00
Jeremiah Willcock
f41358a7ee Fixed numlocalverts bug 
[SVN r56856]
 2009-10-14 23:41:53 +00:00
Jeremiah Willcock
93fae3dece Flipped order in convertibility test, fixes #3523 accidentally introduced in r52110 
[SVN r56855]
 2009-10-14 23:27:51 +00:00
Jeremiah Willcock
f2d850e4f9 Fixed bugs in F-R layout 
[SVN r56732]
 2009-10-12 15:01:29 +00:00
Jeremiah Willcock
1d66d04fc1 Fixed duplicate base class problem 
[SVN r56658]
 2009-10-08 19:42:53 +00:00
Jeremiah Willcock
ab16f809a0 Fixed up origin and extent computations in Fruchterman-Reingold layout 
[SVN r56654]
 2009-10-08 17:57:19 +00:00
Jeremiah Willcock
51182ecec6 Changed to use pointer to underlying RNG 
[SVN r56651]
 2009-10-08 16:19:23 +00:00
Jeremiah Willcock
d2d80c64da Another attempt at a CSR edges() fix 
[SVN r56473]
 2009-09-29 16:33:35 +00:00
Jeremiah Willcock
5c1a27890c Fixed bug in CSR edges() function 
[SVN r56454]
 2009-09-28 15:40:24 +00:00
Jeremiah Willcock
5810b885a7 Made some members public to appease various gcc versions 
[SVN r56339]
 2009-09-21 16:15:21 +00:00
Jeremiah Willcock
35a3b60e5d Fixed name qualification problem 
[SVN r56300]
 2009-09-18 20:11:50 +00:00
Jeremiah Willcock
fe10254f0c Added fixes to grid graph from Michael Hansen 
[SVN r56147]
 2009-09-11 17:52:43 +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
c12358b15b Changed directedS case to a specialization 
[SVN r56117]
 2009-09-08 23:36:49 +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
b1231d3469 Removed unused variable due to comment from Gordon Smith 
[SVN r56097]
 2009-09-07 22:27:06 +00:00
Jeremiah Willcock
a7a18787e9 Applied fixes for bugs; fixes #3409, #3414, #3415, #3416 
[SVN r56089]
 2009-09-07 14:55:38 +00:00
Jeremiah Willcock
f9341ebe86 Added edge() function for new interface of CSR graph, enabling it to work with the Kolmogorov max-flow algorithm 
[SVN r56017]
 2009-09-04 15:08:02 +00:00
Jeremiah Willcock
8258ae5b51 Added qualification to has_no_vertices in cuthill_mckee_ordering; fixes #3376 
[SVN r56016]
 2009-09-04 14:54:24 +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
5fe4310658 Stopped requiring vertex() function for graphs being copied into CSR format 
[SVN r56014]
 2009-09-04 14:47:57 +00:00
Jeremiah Willcock
ab7510ba75 Added more name qualifications for VC 7.1 
[SVN r55749]
 2009-08-24 02:34:39 +00:00
Jeremiah Willcock
f20a8aa9b5 Fixed edge doubling for copying from an undirected graph to a CSR graph; fixes #3357 
[SVN r55667]
 2009-08-19 20:54:42 +00:00
Jeremiah Willcock
c9c6f4b631 Added extra space to work around buggy preprocessors 
[SVN r55528]
 2009-08-11 16:36:11 +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
24c0b6db9d Fixed missing includes 
[SVN r55471]
 2009-08-08 18:53:56 +00:00
Jeremiah Willcock
fd3a5f46f5 Changed include guard 
[SVN r55464]
 2009-08-08 17:45:56 +00:00
Jeremiah Willcock
c748a400e9 Removed #if 0ed out code 
[SVN r55356]
 2009-08-02 02:43:20 +00:00
Jeremiah Willcock
5eee5fa952 Added missing property iterator update 
[SVN r55353]
 2009-08-02 02:06:53 +00:00
Jeremiah Willcock
3b3977cd3e Commented out (probably) redundant code 
[SVN r55266]
 2009-07-29 16:48:50 +00:00
Jeremiah Willcock
2566623af3 Changing to explicit property specializations for vertex_index_t and edge_index_t to try to work around VC++ bugs 
[SVN r55265]
 2009-07-29 16:33:59 +00:00
Jeremiah Willcock
483310f08a Changed to use Boost.Iterator, and fixed precision and overflow issues in the sorted generator 
[SVN r55156]
 2009-07-25 19:41:01 +00:00
Jeremiah Willcock
0b53b0b00a Fixed tab issues found by inspect tool 
[SVN r55027]
 2009-07-19 15:32: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
Andrew Sutton
925fd6a2d6 Adding edge-list requirements to write-grapviz function(s) and documentation, 
fixing #3259.


[SVN r54995]
 2009-07-17 13:02:17 +00:00
Andrew Sutton
0b60534904 Changed the default probability to the sorted_erdos_renyi_generator to 0.5 
in order to avoid assertion.
Fixed a couple of warnings in rmat and small_world generators.


[SVN r54769]
 2009-07-07 13:02:32 +00:00
Nicholas Edmonds
394757f512 Added add_vertices and add_edges calls with global-to-local maps and resolved ambiguous overloads resulting from the new forms. 
[SVN r54737]
 2009-07-07 00:21:15 +00:00
Jeremiah Willcock
cdcb54e084 Made add_vertex and add_vertices work with new CSR interface; fixed add_edges stuff to work with edge properties; refs #3134 
[SVN r54703]
 2009-07-06 04:21:48 +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
d4078044ad Added customizable source data type; refs #3134 
[SVN r54596]
 2009-07-02 20:17:27 +00:00
Jeremiah Willcock
2e70900dce Fixed typo; refs #3134 
[SVN r54539]
 2009-06-30 16:57:26 +00:00
Jeremiah Willcock
de12ad6911 Allowed use of reserve_count_for_single_pass with old interface; refs #3134 
[SVN r54538]
 2009-06-30 16:55:07 +00:00
Nicholas Edmonds
414f2b1af0 Added a check to make sure edge source indices are in range for in-place CSR ctor 
refs #3134



[SVN r54514]
 2009-06-30 00:46:16 +00:00
Jeremiah Willcock
82c88cb90e Added global-to-local maps to all filtered constructors; refs #3134 
[SVN r54415]
 2009-06-27 19:57:58 +00:00
Nicholas Edmonds
30602358e9 Changed default VertexProperty and EdgeProperty from void to no_property so that indexed_edge_property doesn't try to form references to void. 
refs #3134



[SVN r54412]
 2009-06-27 19:37:06 +00:00
Nicholas Edmonds
1645bd1bb9 Changed all instances of inherited_edge_properties::edge_property_type to inherited_edge_properties::edge_bundled as edge_property_type is always no_property for CSR. 
refs #3134



[SVN r54389]
 2009-06-26 23:52:13 +00:00
Jeremiah Willcock
2641f77ab6 Added global, filtered CSR constructors from sorted edge sets 
[SVN r54386]
 2009-06-26 23:06:38 +00:00
Jeremiah Willcock
90a8d79f4d Added patches from Michael Hansen; refs #3134 
[SVN r54337]
 2009-06-25 16:24:20 +00:00
Jeremiah Willcock
71830942e6 Added capability to add sorted edge/property sets to CSR graphs; refs #3134 
[SVN r54316]
 2009-06-24 20:44:53 +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
5f402c0c31 Added changes from Michael; refs #3134 
[SVN r54214]
 2009-06-22 19:33:05 +00:00
Jeremiah Willcock
84a790d954 Added new code from Michael Hansen; refs #3134 
[SVN r54069]
 2009-06-18 22:21:12 +00:00
Nicholas Edmonds
5a3490da07 Removed x87 floating point precision workarounds as this was moved to boost/graph/relax.hpp in r54044. 
This commit refs ticket #3134 as it will need to be merged to the release branch.



[SVN r54059]
 2009-06-18 18:29:53 +00:00
Jeremiah Willcock
711e647fd2 Fixed relax() to avoid floating point precision issues 
[SVN r54044]
 2009-06-18 01:21:10 +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
9d5036e580 Added extra named parameters for McGregor maximal common subgraph algorithm; contributed by Michael Hansen; refs #3134 
[SVN r53984]
 2009-06-16 21:02:14 +00:00
Jeremiah Willcock
c5e0a6acd0 Fixed warnings; refs #3134 
[SVN r53941]
 2009-06-15 18:24:59 +00:00
Jeremiah Willcock
a5bbe074a6 Added header include to fix error; refs #3134 
[SVN r53938]
 2009-06-15 16:55:33 +00:00
Jeremiah Willcock
78a0de9f63 Turned off bundled properties for Sun CC due to compiler bug; refs #3134 
[SVN r53913]
 2009-06-15 00:55:35 +00:00
Jeremiah Willcock
c21d244bbb Added newline to end of file; refs #3134 
[SVN r53912]
 2009-06-15 00:24:55 +00:00
Jeremiah Willcock
eacf5f1c6d Reverted r53870 (unnecessary patch); refs #3134 
[SVN r53911]
 2009-06-15 00:19:08 +00:00
Jeremiah Willcock
d380695958 Changed sort_pair to try to appease VC++; refs #3134 
[SVN r53870]
 2009-06-13 16:22:20 +00:00
Jeremiah Willcock
6d6048c9a1 Added constructors from multi-pass unsorted, filtered edge lists; refs #3134 
[SVN r53837]
 2009-06-12 23:40:53 +00:00
Jeremiah Willcock
c523b99ddf Added more special constructors for distributed CSR; refs #3134 
[SVN r53836]
 2009-06-12 21:07:38 +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
cdf526c24d Changed function types to enums and removed include of iostream; refs #3134 
[SVN r53834]
 2009-06-12 20:25:46 +00:00
Jeremiah Willcock
d249df4521 Made sort_pair a correct Strict Weak Ordering; refs #3134 
[SVN r53829]
 2009-06-12 18:40:10 +00:00
Jeremiah Willcock
97e86ebe5f Fixed asserts and probability updates to handle floating point rounding errors better; refs #3134 
[SVN r53806]
 2009-06-12 02:02:07 +00:00
Jeremiah Willcock
5d033cb991 Sped up out_degree() and related functions for new interface 
[SVN r53786]
 2009-06-10 14:43:12 +00:00
Jeremiah Willcock
cef1982db1 Fixed issues from ticket 3155; fixes #3155, refs #3134 
[SVN r53778]
 2009-06-09 18:04:26 +00:00
Jeremiah Willcock
9daa48bff4 Fixed issues from ticket #3151 (some using the patch there and some in other ways); fixes #3151, refs #3134 
[SVN r53761]
 2009-06-08 21:06:13 +00:00
Jeremiah Willcock
54d8958f9c Copied over character escaping code from property_tree since that library is not stable yet 
[SVN r53750]
 2009-06-08 14:16:06 +00:00
Andrew Sutton
016779276c Removing experimental headers. To be worked on later. 
[SVN r53717]
 2009-06-07 11:32:51 +00:00
Jeremiah Willcock
93dc2b2c0d Changed to shared_array_property_map 
[SVN r53656]
 2009-06-05 20:09:23 +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
77b148e6db Applied patches from ticket #900; fixes #900 
[SVN r53650]
 2009-06-05 01:47:37 +00:00
Andrew Sutton
3d07d486b2 Re-added the exterior property labeling framework under a different name 
[SVN r53556]
 2009-06-01 21:44:35 +00:00
Jeremiah Willcock
ee35a986a7 Changed new-style named parameter code for BGL to use shared_array_property_map, greatly simplifying interface 
[SVN r53481]
 2009-05-31 04:20:52 +00:00
Jeremiah Willcock
360e769758 Changed template parameter name to un-confuse VC 10 
[SVN r53399]
 2009-05-29 17:20:15 +00:00
Jeremiah Willcock
c4715738db Fixed warning by removing unused variables 
[SVN r53397]
 2009-05-29 16:53:09 +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
Jeremiah Willcock
1a184e4e2e Added more changes from Michael Hansen 
[SVN r53349]
 2009-05-28 17:17:49 +00:00
Jeremiah Willcock
dfb88dedb4 Fixed conversion of parameters after end-of-list marker, as used in strong_components 
[SVN r53329]
 2009-05-27 22:37:56 +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
bec5451742 Fixed bad syntax 
[SVN r53284]
 2009-05-26 16:11:25 +00:00
Jeremiah Willcock
186d6baaaa Added no-color-map version of Dijkstra's algorithm from Michael Hansen 
[SVN r53282]
 2009-05-26 15:42:40 +00:00
Jeremiah Willcock
8dd497a9f1 Changed new GraphViz parser to be less generic (so it can be built as a binary); fixed subgraph issues by doing a lot of tests on GraphViz itself and restructuring a lot of the parser; made docs only point to new parser and made old one not build by default (although it is not removed) 
[SVN r53237]
 2009-05-25 05:38:56 +00:00
Jeremiah Willcock
39eda77bb0 Changed to Boost.Parameter for DFS as a test but kept old interface; added a lot of helper code to make that easier 
[SVN r53226]
 2009-05-24 05:41:32 +00:00
Jeremiah Willcock
0fe3f9f7d7 Used macros to simplify code 
[SVN r53222]
 2009-05-24 00:31:52 +00:00
Jeremiah Willcock
025ae1f7b1 Changed to standard Boost reference_wrapper rather than wrap_ref 
[SVN r53221]
 2009-05-23 23:30:31 +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
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
00211e9135 Redistributing mutability traits specializations to specific files in order 
to avoid unnecessary includes.


[SVN r53136]
 2009-05-20 17:07:49 +00:00
Andrew Sutton
72769b9017 Whitespace and commenting. Added mutability traits to subgraph. 
[SVN r53133]
 2009-05-20 16:05:05 +00:00
Jürgen Hunold
31b9be10a4 Suppress "unused variable" warning, 
[SVN r53114]
 2009-05-19 19:15:46 +00:00
Jeremiah Willcock
754f3b92ed Fixed redefinition error from bug #3048 
[SVN r53109]
 2009-05-19 14:43:02 +00:00
Andrew Sutton
a1d00ed07b Fixing bug in labeled graph. 
[SVN r53103]
 2009-05-19 00:11:08 +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
Jeremiah Willcock
c0baa8282c Corrected name of sorting algorithm used 
[SVN r52939]
 2009-05-12 17:05:45 +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
817f324a13 Added a new labeled graph adaptor that maps vertices to user-defined 
key types.


[SVN r52914]
 2009-05-11 17:42:10 +00:00
Andrew Sutton
c8f3f9b06b Fixing a number of bugs with the declaration of graph parameters. 
Fixed an edge-counting bug in directed_graph::remove_vertex.


[SVN r52912]
 2009-05-11 17:40:00 +00:00
Andrew Sutton
d119620775 WS cleanup 
[SVN r52911]
 2009-05-11 17:39:08 +00:00
Andrew Sutton
863b23408c WS cleanup. 
[SVN r52910]
 2009-05-11 17:37:47 +00:00
Andrew Sutton
f6b51a43a2 Abstracted a set of metafunctions that can be used to deduce vertex 
and edge property types for graph adaptors.


[SVN r52909]
 2009-05-11 17:37:16 +00:00
Andrew Sutton
c09fa80aca Better integrating the null map. 
[SVN r52908]
 2009-05-11 17:36:18 +00:00
Andrew Sutton
7ade369d3e Added a new traits framework fro determining the mutability of graph 
types. This is used extensively in the new testing framework.


[SVN r52907]
 2009-05-11 17:35:03 +00:00
Andrew Sutton
c6f5a9b984 Added a (large) number of graph traits or metafunctions that can be used for 
tag dispatching or determining ct properties of graphs.


[SVN r52906]
 2009-05-11 17:33:26 +00:00
Andrew Sutton
b43a2ff6cc Added a metafunction to determine if a property is no_property. 
[SVN r52905]
 2009-05-11 17:32:13 +00:00
Andrew Sutton
e7914b3b7a Added a specialization of retag_property_list that will correctly retag 
bundled properties given in "property form".


[SVN r52902]
 2009-05-11 12:58:37 +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
Andrew Sutton
450b60114c Added missing typedef for graph_property_type to adjacency_matrix class. 
[SVN r52563]
 2009-04-23 15:33:34 +00:00
Andrew Sutton
534e7f6acd Added preliminary version of transitive_reduction. This has no test or 
documentation, and needs to be thoroughly reviewed.


[SVN r52562]
 2009-04-23 14:19:19 +00:00
Andrew Sutton
ee18592d0f Reordering headers. 
[SVN r52512]
 2009-04-20 14:58:50 +00:00
Andrew Sutton
549db6db29 Importing null (no-op) property map from SOC/2007. 
[SVN r52510]
 2009-04-20 14:49:29 +00:00
Andrew Sutton
d0aeb0072c Applied performance patch from Jongsoo Park. 
[SVN r52506]
 2009-04-20 13:43:43 +00:00
Jeremiah Willcock
5e86165add Fixed tab 
[SVN r52476]
 2009-04-19 01:56:03 +00:00
Jeremiah Willcock
9b25481ac8 Trying to fix VC++ issue with overloading 
[SVN r52443]
 2009-04-17 15:40:34 +00:00
Jeremiah Willcock
01b30ee264 Fixed inspection problems 
[SVN r52336]
 2009-04-11 17:01:34 +00:00
Jeremiah Willcock
44a6ffef17 Trying to fix CSR constructor 
[SVN r52303]
 2009-04-10 18:55:45 +00:00
Jeremiah Willcock
a836552002 Trying to fix CSR constructor 
[SVN r52302]
 2009-04-10 18:51:48 +00:00
Jeremiah Willcock
faeb40f7c4 Merged headers and source files (but not examples, tests, or docs) from Parallel BGL 
[SVN r52300]
 2009-04-09 21:10:55 +00:00
Jeremiah Willcock
f09e7ab08c Fixed use of undefined function log2 
[SVN r52297]
 2009-04-09 15:41:38 +00:00
Jeremiah Willcock
e674c8b9c7 Replaced non-ASCII names with ASCII approximations 
[SVN r52295]
 2009-04-09 15:27:50 +00:00
Jeremiah Willcock
954100837b Merged more changes (to Dijkstra dispatching) from PBGL 
[SVN r52276]
 2009-04-09 03:03:44 +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
39ffc159eb Added dot product 
[SVN r52274]
 2009-04-09 00:48:56 +00:00
Jeremiah Willcock
0f708da558 Changed some uses of operator[] to get() to reduce property map requirements 
[SVN r52273]
 2009-04-09 00:48:35 +00:00
Jeremiah Willcock
cd2f3a3a5c Applied change from Dementyev Maxim, fixes #2920 
[SVN r52230]
 2009-04-07 16:08:58 +00:00
Jeremiah Willcock
03532e0d20 Fixes #402 
[SVN r52229]
 2009-04-07 16:06:02 +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
0960281a15 Fixed documentation 
[SVN r52218]
 2009-04-06 17:05:00 +00:00
Jeremiah Willcock
891cf5584c Fixed bug 
[SVN r52217]
 2009-04-06 16:59:52 +00:00
Jeremiah Willcock
0185fdf67e Added enable_if to match PBGL 
[SVN r52215]
 2009-04-06 16:53:08 +00:00
Jeremiah Willcock
aec4a0f301 Removed include of distributed generator and blank line 
[SVN r52214]
 2009-04-06 16:52:47 +00:00
Jeremiah Willcock
cdde244b46 Made some things public for VisualAge C++ 
[SVN r52213]
 2009-04-06 15:19:56 +00:00
Jeremiah Willcock
63fae9d658 Fixed regression test errors and warnings 
[SVN r52172]
 2009-04-04 20:02:25 +00:00
Jeremiah Willcock
803a8be664 Fully qualifying std::sqrt to fix compile errors, and removing "using" statements that are never used 
[SVN r52158]
 2009-04-03 14:57:27 +00:00
Jeremiah Willcock
43eed0a3ba Trying to fix Sun CC 5.9 error by fully qualifying root_two 
[SVN r52157]
 2009-04-03 14:55:01 +00:00
Jeremiah Willcock
8803f55af9 Merged in more changes from Parallel BGL 
[SVN r52149]
 2009-04-03 00:23:42 +00:00
Jeremiah Willcock
3e3b80e5c1 Fixed min/max inspection reports 
[SVN r52140]
 2009-04-02 19:22:38 +00:00
Jeremiah Willcock
bae3f3950a Removed tabs 
[SVN r52139]
 2009-04-02 18:49:28 +00:00
Jeremiah Willcock
c6035b97e6 Removed uses of drand48() in Fruchterman-Reingold layout 
[SVN r52138]
 2009-04-02 18:17:38 +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
7ce44fc213 Removed #if 0 code 
[SVN r52117]
 2009-04-01 18:49:52 +00:00
Jeremiah Willcock
cef7692b91 Merged more changes from Parallel BGL 
[SVN r52116]
 2009-04-01 18:07:00 +00:00
Jeremiah Willcock
5a3b472a50 First batch of merges from Parallel BGL 
[SVN r52110]
 2009-04-01 16:03:21 +00:00
Andrew Sutton
670d4d5029 Updating core_numbers from David Gleich. 
[SVN r51249]
 2009-02-14 13:29:07 +00:00
Jürgen Hunold
7a9822f533 Fix: gcc -pedantic -Werror: remove extra ";". 
[SVN r51193]
 2009-02-11 08:27:58 +00:00
Jürgen Hunold
e26020a782 Fix: add missing #include <boost/shared_array.hpp> 
[SVN r51192]
 2009-02-11 08:18:06 +00:00
Jeremiah Willcock
b9d8262153 Fixed error when popping the last element from the heap 
[SVN r51190]
 2009-02-10 22:08:39 +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
6a7fc39328 Importing exterior_property framework and associated property map helpers. 
Integrating closeness_centrality algorithm.


[SVN r51097]
 2009-02-08 15:28:31 +00:00
Andrew Sutton
aed5fa9949 Importing all_cliques, all_cycles algorithms 
[SVN r51094]
 2009-02-08 14:51:58 +00:00
Andrew Sutton
6671008f35 Integrating SOC 2007 code 
[SVN r51091]
 2009-02-08 14:25:06 +00:00
Andrew Sutton
70d7e52335 Added a test for undirected graphs 
[SVN r51089]
 2009-02-08 14:22:14 +00:00
Andrew Sutton
afa1569043 Whitespace cleanup 
[SVN r51086]
 2009-02-08 13:23:09 +00:00
Jürgen Hunold
292aea9404 Fix gcc compile error due to "undefined variable 'index'". 
[SVN r51035]
 2009-02-05 20:07:08 +00:00
Jeremiah Willcock
8a9558f06f Added ability to check whether an element is in the heap, and do conditional insert/update operations based on that 
[SVN r51021]
 2009-02-04 21:01:27 +00:00
Jeremiah Willcock
bac69f84de Changed to two_bit_color_map by default 
[SVN r51020]
 2009-02-04 20:58:15 +00:00
Jeremiah Willcock
78b6d375a7 Default color map to white, and fixed some warnings 
[SVN r51019]
 2009-02-04 20:57:04 +00:00
Jeremiah Willcock
17f6ae8dbb Trying to fix another qcc problem 
[SVN r51015]
 2009-02-04 19:32:05 +00:00
Jeremiah Willcock
23e75246cb Fixed qcc errors 
[SVN r51014]
 2009-02-04 19:28:31 +00:00
Jeremiah Willcock
2ed4a27395 Applied patch from #2132, closes #2132 
[SVN r50823]
 2009-01-27 21:18:02 +00:00
Jeremiah Willcock
9572d48a03 Changed Johnson ASSP algorithm to use combine rather than + to do reweighting (did not change -, though); fixes #732 
[SVN r50815]
 2009-01-27 20:19:29 +00:00
Jeremiah Willcock
b0e70a45d0 Changed template parameter names to match removal of Vertex List Graph requirement 
[SVN r50813]
 2009-01-27 20:07:25 +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
Jeremiah Willcock
69d72805be Fixing two parts of #2658; not sure about point 3 of that report 
[SVN r50806]
 2009-01-27 18:03:03 +00:00
Jeremiah Willcock
6fdfca7d38 Fixed astar_search_no_init to work on implicit graphs 
[SVN r50803]
 2009-01-27 17:53:59 +00:00
Jeremiah Willcock
62427b821f Fixed "anonymous type" bug from regression tests 
[SVN r50748]
 2009-01-23 16:50:15 +00:00
Jeremiah Willcock
9a15c9fb1e Changed some enums from local to global to fix regression test problems on Sandia-gcc gcc-4.0.1 
[SVN r50729]
 2009-01-22 16:06:21 +00:00
Jeremiah Willcock
86fb16b3b8 Fixed inspection report problems 
[SVN r50706]
 2009-01-21 18:59:38 +00:00
Jeremiah Willcock
db5bab4b99 Fixed some regression test failures 
[SVN r50704]
 2009-01-21 17:21:06 +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
Jeremiah Willcock
275e1cb92b Fixed include directives and namespaces to match new versions of Spirit and Phoenix (using backward compatibility headers) 
[SVN r50677]
 2009-01-19 19:43:16 +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
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
Andrew Sutton
4a2994c9d7 Removing GCC check for hash_set/hash_map so we don't automatically break any 
code. Added a section of workarounds to the documentation.


[SVN r50189]
 2008-12-08 15:06:55 +00:00
Andrew Sutton
bc707a8f67 Whitespace cleanup. 
[SVN r50188]
 2008-12-08 15:06:05 +00:00
Jürgen Hunold
597d89ead2 Add deprecation header for wrong-spelled Edmonds-Karp-Max-Flox. 
Preparaion to fix #416


[SVN r50137]
 2008-12-05 17:53:22 +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
Andrew Sutton
8bde5765ab Fixed warnings about conversion from c-str literals to char*. 
[SVN r49558]
 2008-11-03 15:22:52 +00:00
Andrew Sutton
2fbbd52a0e Fixed a compiler warning that complained about parentheses in a do loop. 
[SVN r49557]
 2008-11-03 15:21:06 +00:00
Andrew Sutton
10d71f2365 Added a compiler check to adjacency_list.hpp that checks for GCC >= 4.3 and 
defines BOOST_NO_HASH. Closes #2444.


[SVN r49554]
 2008-11-03 15:03:13 +00:00
Aaron Windsor
ebde55caab Patch from David Gleich to fix underflow and overflow that can happen when computing vertex positions in chroback_payne_straight_line_drawing 
[SVN r49358]
 2008-10-16 12:02:37 +00:00
Jürgen Hunold
71f20dd7b6 Add missing BOOST_GRAPH_DECL macro. 
[SVN r49256]
 2008-10-10 19:38:48 +00:00
John Maddock
b267aee59c Change includes of <cmath> to <boost/config/no_tr1/config.hpp>. 
Previously if Boost.TR1 was in the include path then including <cmath> pulls in all the new TR1 math functions, which in turn also requires linking to an external library.  With auto-linking support this requires that library to have been built and be present in the library search path, even if the actual library under use is header only.

Fixes #2392.


[SVN r49254]
 2008-10-10 16:10:00 +00:00
Douglas Gregor
33640c6bf3 Minor fixes for named graph changes 
[SVN r49179]
 2008-10-08 15:05:33 +00:00
Douglas Gregor
f7585c91af Add support for named vertices in adjacency_list 
[SVN r49178]
 2008-10-08 14:51:11 +00:00
Douglas Gregor
9b902b614d Fix reverse_graph adaptor to work with user-defined graph types 
[SVN r49176]
 2008-10-08 12:38:44 +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
Andrew Sutton
e9d6adeab1 Resolving ticket #2209. 
[SVN r49000]
 2008-09-29 12:42:26 +00:00
Andrew Sutton
3a894a9a5f Removed define and usage of MAXINT, replaced with numeric_limits max. 
This was discussed on the boost list, but there's no ticket filed.


[SVN r48999]
 2008-09-29 12:27:03 +00:00
Douglas Gregor
424e529aba Fix handling of infinite weights in Floyd-Warshall algorithm. Fixes #1700 
[SVN r48611]
 2008-09-05 13:59:12 +00:00