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
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
Douglas Gregor
b39dd26509 Make reverse_graph work with non-class graph types 
[SVN r47930]
 2008-08-01 14:20:59 +00:00
Douglas Gregor
f9dcab79b2 Support BOOST_NO_EXCEPTIONS in Boost.Graph, from Brian Barrett 
[SVN r47269]
 2008-07-09 14:59:46 +00:00
Douglas Gregor
b98298ab98 Correct erroneous call to is_reachable from is_connected. Fixes #870 
[SVN r44891]
 2008-04-29 18:34:28 +00:00
Douglas Gregor
ccf09ceddf Remove names of unused variables. Fixes #1832 and fixes #1865 
[SVN r44889]
 2008-04-29 18:18:01 +00:00
Douglas Gregor
bb1977b17a Resource-constrained shortest paths, from Michael Drexl 
[SVN r44717]
 2008-04-22 12:24:25 +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
Douglas Gregor
23ca414964 Merge in Boost.Graph changes from RC_1_34_0 branch 
[SVN r40813]
 2007-11-05 21:43:24 +00:00
Dave Abrahams
3884b842c6 Updated Concept Check library documentation. 
Changed BOOST_CONCEPT_WHERE to BOOST_CONCEPT_REQUIRES to be more
consistent with the current C++0x proposal, which now uses a
"requires" keyword in lieu of "where."

Factored GCC workarounds into the BOOST_CONCEPT_USAGE macro.


[SVN r40769]
 2007-11-05 03:54:19 +00:00
Douglas Gregor
8e5d48c839 Use unsigned long long for the path count to avoid overflows. Fixes #1398 
[SVN r40645]
 2007-11-01 16:16:30 +00:00
Aaron Windsor
e54f2934e1 Trying to clear some errors from Sun CC. 
[SVN r39871]
 2007-10-10 02:18:37 +00:00
Aaron Windsor
c691ac49f7 Adding some missing typenames 
[SVN r39773]
 2007-10-07 23:49:07 +00:00
Aaron Windsor
40ffa294a2 Fixing some errors and warnings on the planar graph tests coming from Sun compilers. 
[SVN r39763]
 2007-10-07 16:52:39 +00:00
Aaron Windsor
1cc2f6e13a Some fixes for errors and warnings on HP cxx. 
[SVN r39480]
 2007-09-22 17:41:18 +00:00
Aaron Windsor
a86a446429 Modified odd_components_counter to fix signed/unsigned mismatch on Sandi pgi-6.1 tests. 
[SVN r39112]
 2007-09-03 15:04:05 +00:00
Aaron Windsor
8dfc1ad52c merging planar graph algorithms into the BGL 
[SVN r38956]
 2007-08-25 21:11:06 +00:00
Douglas Gregor
5461181e7f relaxed_heap.hpp: 
- Use boost::none in all the right places. Fixes #1072. Big thanks to
    David Gleich!


[SVN r38330]
 2007-07-31 21:58:36 +00:00
Douglas Gregor
d0432740ef Maximum and minimum cycle ratio 
[SVN r38308]
 2007-07-30 13:01:16 +00:00
Ronald Garcia
a080a480ce Fixed an inconsistency between explicit graph properties and implicit 
(without a "graph" keyword and brackets).


[SVN r38049]
 2007-06-21 16:12:46 +00:00
Ronald Garcia
f6a8e8c66e Fixed a bug in c-style string parsing...need to turn whitespace 
skipping off using lexeme_d.


[SVN r38044]
 2007-06-20 16:24:06 +00:00
Aaron Windsor
54ff05ca06 added named parameters for vertex_invariant1, vertex_invariant2, and vertex_max_invariant, from isomorphism.hpp 
[SVN r37995]
 2007-06-15 12:38:13 +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
Douglas Gregor
9445aff028 Fix overflow handling with negative values as reported in http://lists.boost.org/boost-users/2007/05/28205.php 
[SVN r37812]
 2007-05-29 15:22:29 +00:00
Jeremy Siek
f65f09bba9 added preprocessor guards 
[SVN r37432]
 2007-04-13 16:05:53 +00:00
Douglas Gregor
43f0e01be5 Add include of <climits> 
[SVN r37414]
 2007-04-10 23:05:46 +00:00
Aaron Windsor
7fdb4af8f6 a few more bug fixes 
[SVN r37222]
 2007-03-18 16:21:46 +00:00
Douglas Gregor
660107b872 Pick up Aaron Windsor's fixes 
[SVN r37191]
 2007-03-15 14:12:41 +00:00
Douglas Gregor
ee9b816984 Remove broken Fibonacci heap 
[SVN r37190]
 2007-03-15 14:03:06 +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
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
45a2d06d94 Improvements to LEDA adaptors, from Jens Mueller 
[SVN r36836]
 2007-01-29 19:29:06 +00:00
Ronald Garcia
fcf80df5f9 Removed old dead code. dynamic_bitset supercedes these. 
[SVN r36454]
 2006-12-18 15:48:56 +00:00
Douglas Gregor
1d8d4322d2 Remove none algorith, which is unused and conflicts with none.hpp 
[SVN r36409]
 2006-12-15 21:44:53 +00:00
Aaron Windsor
c4a7c8cd37 fixed a bug caused by parent pointers not being updated when two heaps are merged 
[SVN r36398]
 2006-12-15 02:26:08 +00:00
Aaron Windsor
770cce09ef renaming maximum_cardinality_matching.hpp so inspection reports won't complain 
[SVN r36363]
 2006-12-14 00:39:03 +00:00
Ronald Garcia
a237fb8cd9 Replaced uses of ct_if and friends (based on pending/ct_if.hpp) with 
uses of mpl::if_ and friends.


[SVN r36269]
 2006-12-04 23:23:08 +00:00
Andreas Huber
dde01478fe Fixed license & copyright issues. 
[SVN r36224]
 2006-12-01 10:29:49 +00:00
Douglas Gregor
0a8a6f0812 Do not deduce Vertex in vertex function 
[SVN r36202]
 2006-11-29 20:30:27 +00:00
Douglas Gregor
1cfa23497b Integrate Kolmogorov's max flow algorithm, from Stephan Diederich. 
[SVN r36125]
 2006-11-20 23:42:44 +00:00
Ronald Garcia
59ba89640e Squashed some bugs: attribute list commas are optional. '#' was not 
behaving properly (especially inside quoted strings).


[SVN r35667]
 2006-10-19 23:37:01 +00:00
Ronald Garcia
d1c241d77e comment typo. 
[SVN r35666]
 2006-10-19 21:46:00 +00:00
Ronald Garcia
e0367b4a21 Added a conditional around some debugging code. 
[SVN r35635]
 2006-10-16 17:54:23 +00:00
Ronald Garcia
f4e0af95f1 Added support for graph properties. 
[SVN r35602]
 2006-10-14 01:13:39 +00:00
Ronald Garcia
4c5c2fc303 Added hooks into the grammar to possibly catch graph properties. 
[SVN r35601]
 2006-10-13 22:51:17 +00:00
Douglas Gregor
392f5fa635 Fix handling of empty graphs 
[SVN r35420]
 2006-09-29 15:33:12 +00:00
Douglas Gregor
0d2d95b2f2 Do the DLL import/export dance for the GraphViz reader 
[SVN r35336]
 2006-09-26 13:10:59 +00:00
Douglas Gregor
e505bf99db Test and fix serialization code 
[SVN r35257]
 2006-09-21 17:02:14 +00:00
Dave Abrahams
9233499dbc Take advantage of BOOST_CONCEPT_USAGE for defining usage requirements: 
Using this macro is better than simply defining a destructor because
usage patterns will be tested whenever associated types are accessed.


[SVN r35199]
 2006-09-19 13:41:30 +00:00
Douglas Gregor
a7c753ded9 Move initialize_vertex before setting properties 
[SVN r34862]
 2006-08-10 13:45:12 +00:00
Douglas Gregor
47214f4fdc Move initialize_vertex after setting properties 
[SVN r34861]
 2006-08-10 13:41:30 +00:00
Douglas Gregor
ec7156274d Give bundle_property_map a default constructor 
[SVN r34812]
 2006-08-03 18:30:26 +00:00
Douglas Gregor
39b29f3d79 Give bundle_property_map a default constructor 
[SVN r34811]
 2006-08-03 18:29:44 +00:00
Gennaro Prota
fc6ec3f791 fixed almost all issues reported by the inspect tool in boost/graph/ 
[SVN r34731]
 2006-07-25 21:14:19 +00:00
Gennaro Prota
b47cf53fcb tab removal 
[SVN r34729]
 2006-07-25 14:19:27 +00:00
Gennaro Prota
0d30a51129 removed unnamed namespace reported by inspect tool 
[SVN r34715]
 2006-07-24 21:56:37 +00:00
Douglas Gregor
b659351ea7 Fix locations of default constructors 
[SVN r34422]
 2006-06-28 20:00:27 +00:00
Douglas Gregor
ff7a5d1282 Deal with GCC problems in updated concepts library 
[SVN r34418]
 2006-06-27 15:01:14 +00:00
Douglas Gregor
50b1f74b93 Fix parameter to add_vertices 
[SVN r34414]
 2006-06-27 13:53:47 +00:00
Caleb Epstein
826f7a33d8 boost/graph/{king_ordering,cuthill_mckee_ordering}.hpp: Fix for typedef conflict with DS macro on Solaris (merge from RC_1_34_0) 
[SVN r34356]
 2006-06-19 14:50:30 +00:00
Douglas Gregor
fcd3996f0e Be consistent about initialize_vertex calls 
[SVN r34135]
 2006-06-02 15:52:46 +00:00
Dave Abrahams
ebb6697936 Strip off "Concept" suffix on concept checking classes. 
[SVN r33908]
 2006-05-02 15:06:06 +00:00
Dave Abrahams
53f5645393 Fixes for concept checking; use destructors for checking classes, misc cleanup. 
[SVN r33862]
 2006-04-29 20:27:14 +00:00
Jeremy Siek
62c6d9ef2f added edges_size_type and vertices_size_type to the adjacency_list_traits 
[SVN r33766]
 2006-04-22 13:35:32 +00:00
Jeremy Siek
69c5cf732c added comparison operators (<,etc.) to the edge class 
[SVN r33765]
 2006-04-22 13:19:48 +00:00
Douglas Gregor
f44af6dd2f Don't generate self edges when asked not to, from Johan Oudinet 
[SVN r33644]
 2006-04-10 20:09:33 +00:00
Douglas Gregor
96a3f1fa67 Move enum out of GraphParse::operator() 
[SVN r33642]
 2006-04-10 19:27:23 +00:00
Aaron Windsor
5597592ff5 Look at vertices with minimum degree 0 first instead of starting with those with minimum degree 1 (fix courtesy of Roman Dementiev) 
[SVN r33414]
 2006-03-21 00:26:19 +00:00
Aaron Windsor
bcb16ef822 Bug fix from Roman Dementiev: when updating the degree of a vertex in the BucketSorter, that vertex could be moved to the wrong bucket. 
[SVN r33374]
 2006-03-18 17:28:50 +00:00
Douglas Gregor
9e359134a1 Moved to the Boost Software License 
[SVN r33324]
 2006-03-12 15:01:03 +00:00
Douglas Gregor
be9ad03abe Update to Boost Software License 
[SVN r33312]
 2006-03-10 15:08:31 +00:00
Douglas Gregor
a4a5a1a42b Add dummy Directed parameter to the CSR graph 
[SVN r33291]
 2006-03-09 20:06:23 +00:00
Douglas Gregor
f9da93dbe2 Add two_bit_color_map 
[SVN r33290]
 2006-03-09 19:55:13 +00:00
Douglas Gregor
a0919bdff6 Fix CSR properties 
[SVN r33289]
 2006-03-09 19:52:39 +00:00
Douglas Gregor
573f424452 Update to Boost Software License 
[SVN r33288]
 2006-03-09 18:34:18 +00:00
Douglas Gregor
4a159ba118 Don't call boost::get qualified 
[SVN r33286]
 2006-03-09 16:23:36 +00:00
Ronald Garcia
6616bdba33 adjusted namespace imports to be more localized. 
[SVN r33284]
 2006-03-09 16:16:09 +00:00
Douglas Gregor
399aa3b28a Give vector_as_graph a default vertex_index property 
[SVN r33173]
 2006-02-28 14:33:14 +00:00
Douglas Gregor
3eadd82c6b Fixes for EdgeListS=setS and static_asserts for broken functionality when EdgeListS=vecS 
[SVN r33158]
 2006-02-27 18:17:56 +00:00
Douglas Gregor
779274575b Properly support bundled properties for members stored in base classes of the bundle 
[SVN r33156]
 2006-02-27 16:35:26 +00:00
Douglas Gregor
5f28b0237a Add support for compare, combine, inf, and zero in johnson_all_pairs_shortest_paths 
[SVN r33148]
 2006-02-27 15:38:18 +00:00
Douglas Gregor
29a09c1fc0 Use compare and zero properly 
[SVN r33146]
 2006-02-27 15:15:13 +00:00
Alisdair Meredith
af44a9cfa5 patch for infinite looping on Borland compilers 
[SVN r33014]
 2006-02-19 17:39:52 +00:00
Douglas Gregor
22ca266765 Improvements to biconnected components, from Janusz Piwowarski 
[SVN r32902]
 2006-02-13 18:42:30 +00:00
Douglas Gregor
70bbfe664b Some improvements from Jeremiah Willcock 
[SVN r32743]
 2006-02-08 16:15:16 +00:00
Douglas Gregor
3f81217fad Don't assume that null_vertex is the same type as vertices_size_type 
[SVN r32740]
 2006-02-08 15:37:02 +00:00
Douglas Gregor
3d7d3eb428 Work around x86 floating-point roundoff problems 
[SVN r32737]
 2006-02-08 14:47:35 +00:00
Douglas Gregor
7f05dc489b erdos_renyi_generator.hpp: 
- Keep geometric_distribution happy by passing a non-zero probability

compressed_sparse_row_graph.hpp:
  - Weaken precondition for the Parallel BGL


[SVN r32712]
 2006-02-07 17:11:29 +00:00
Douglas Gregor
70e0dd2d23 Add documentation, static_asserts for Bidirectional Graph support in adjacency_matrix 
[SVN r32706]
 2006-02-07 13:15:35 +00:00
Douglas Gregor
654e43a7ed Make adjacency_matrix model the BidirectionalGraph concept 
[SVN r32688]
 2006-02-07 04:02:22 +00:00
Douglas Gregor
174d0d2dff Update copyrights 
[SVN r32679]
 2006-02-06 22:12:57 +00:00
Douglas Gregor
42b9c97d31 boost/config/stdlib/libstdcpp3.hpp: 
- libstdc++ has hashed containers and slist; they're just in a different place

boost/graph/graph_utility.hpp, boost/pending/container_traits.hpp,
boost/graph/adjacency_list.hpp:
  - Deal with weird placement of slist and hash_set


[SVN r32384]
 2006-01-23 20:50:27 +00:00
Douglas Gregor
0e08ed3d80 constify adjacency list write routines 
[SVN r32382]
 2006-01-23 19:32:55 +00:00
Jeremiah Willcock
7815e65261 Fixes to uses of shared_ptr 
[SVN r32289]
 2006-01-11 21:18:26 +00:00
Douglas Gregor
eddae97983 boost/pending/property_serialize.hpp: 
- Moved serialization code here

boost/pending/property.hpp:
  - From here

boost/graph/adj_list_serialize.hpp:
  - Include the new property_serialization header


[SVN r32275]
 2006-01-10 13:53:48 +00:00
Douglas Gregor
e96148194d Don't try to use the serialization library on GCC 2.95.3 
[SVN r32274]
 2006-01-10 13:43:38 +00:00
Jeremy Siek
c668929a24 changed std::map to std::vector 
[SVN r32252]
 2006-01-06 22:16:39 +00:00
Jeremy Siek
efd6f46383 changed to be compatible with old properties 
[SVN r32250]
 2006-01-06 22:03:54 +00:00
Jeremy Siek
61c59d9c1d added support for serialization 
[SVN r32249]
 2006-01-06 22:03:18 +00:00
Jeremy Siek
5b572a82a3 first draft of serialization for adjacency_list 
[SVN r32245]
 2006-01-06 21:28:29 +00:00