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
3d43c1a8ec Added algorithm from Michele Caini for common spanning trees of two graphs; fixes #6401 
[SVN r77893]
 2012-04-10 19:51:59 +00:00
Jeremiah Willcock
eeaee30dd3 Converted to Boost.Parameter 
[SVN r77739]
 2012-04-03 05:50:40 +00:00
Jeremiah Willcock
a4806bed3b Fixed off-by-one bug 
[SVN r77738]
 2012-04-03 05:50:29 +00:00
Jeremiah Willcock
8400e599ca Starting on converting to Boost.Parameter; not finished yet because of interaction with PBGL 
[SVN r77737]
 2012-04-03 05:50:09 +00:00
Jeremiah Willcock
28cf285c4d Added no-named-parameter version and simplified code 
[SVN r77736]
 2012-04-03 05:49:36 +00:00
Jeremiah Willcock
7d3b9f0b4b Qualified call to isomorphism 
[SVN r77735]
 2012-04-03 05:49:07 +00:00
Jeremiah Willcock
aaedb9bac7 Added user-visible Boost.Parameter version; changed to use new wrapper functions, and to allow old named-parameter version to call it, changed detection of starting vertex 
[SVN r77734]
 2012-04-03 04:45:47 +00:00
Jeremiah Willcock
ce845156b8 Added null_vertex() 
[SVN r77733]
 2012-04-03 04:44:40 +00:00
Jeremiah Willcock
755c77e7c1 Added functions to get null_vertex and default starting vertex, added code to generate wrappers to allow user-visible Boost.Parameter-enabled versions of BGL functions 
[SVN r77732]
 2012-04-03 04:44:08 +00:00
Jeremiah Willcock
30026490ee Changed to manual token-testing code to avoid use of Boost.Xpressive (allowing use on more compilers) 
[SVN r77731]
 2012-04-03 04:42:25 +00:00
Jeremiah Willcock
63200dc0ea Added null_vertex() required by Graph concept 
[SVN r77730]
 2012-04-03 04:39:03 +00:00
Jeremiah Willcock
8ecd3a986c Disabling abort for Windows CE 
[SVN r77693]
 2012-04-01 19:23:18 +00:00
Jeremiah Willcock
d70d07b0ba Trying to fix choose_pmap on more compilers 
[SVN r77650]
 2012-03-30 17:50:17 +00:00
Jeremiah Willcock
eaebaf87a6 Fixing things so bundled graph properties will not crash 
[SVN r77634]
 2012-03-29 18:43:26 +00:00
Jeremiah Willcock
428762da2b Keeping tag values around to allow bundled properties 
[SVN r77633]
 2012-03-29 18:42:53 +00:00
Jeremiah Willcock
5d1e1ce628 Changed more things to inheritance to allow more SFINAE and fixed accessibility problem 
[SVN r77632]
 2012-03-29 18:42:04 +00:00
Jeremiah Willcock
771d9307cc Added forwarding of values of property tags to fix bundled properties 
[SVN r77616]
 2012-03-28 20:57:02 +00:00
Jeremiah Willcock
7fccfd1f42 Added graph property to serialization, and made default graph property no_property to allow serialization; fixes #5310 
[SVN r77615]
 2012-03-28 20:56:44 +00:00
Jeremiah Willcock
9092da0b8f Changed default version of property_map to use inheritance to try to get SFINAE in more cases 
[SVN r77611]
 2012-03-28 20:40:15 +00:00
Jeremiah Willcock
068b2916b3 Fixed categories of property maps for subgraph based on constness of graph; fixes #6739 
[SVN r77609]
 2012-03-28 20:20:45 +00:00
Jeremiah Willcock
e77cd87de1 Changed property lookup code to simplify graph implementations (remove most special-casing of bundled properties), made CSR graph work with non-bundled properties (probably), split named parameter algorithms to not use property map code 
[SVN r77549]
 2012-03-25 21:03:59 +00:00
Jeremiah Willcock
8f8cd154e6 Fixed warning 
[SVN r77534]
 2012-03-25 05:01:58 +00:00
Jeremiah Willcock
3b7250f736 Disambiguated tuple operations 
[SVN r77526]
 2012-03-25 04:57:48 +00:00
Jeremiah Willcock
b838adfa32 Fixed warnings 
[SVN r77523]
 2012-03-24 23:35:23 +00:00
Jeremiah Willcock
cae4628d7e Added "inline" to avoid multiple definition errors; fixes #6708 
[SVN r77415]
 2012-03-19 20:48:42 +00:00
Jeremiah Willcock
a3d25c5521 Added missing #include; fixes #6707 
[SVN r77414]
 2012-03-19 20:38:20 +00:00
Jeremiah Willcock
7cddb8febf Changed type of graph property keys to Graph* to match Graphviz reader code and test 
[SVN r77341]
 2012-03-15 17:39:14 +00:00
Jeremiah Willcock
908ebf506f Added range checking in asserts 
[SVN r77279]
 2012-03-09 02:19:01 +00:00
Jeremiah Willcock
fee51b8cdc Added typename; fixes #6656 
[SVN r77248]
 2012-03-06 16:23:53 +00:00
Jeremiah Willcock
00ae7b7e72 Applied patch from #6564; fixes #6564 
[SVN r77223]
 2012-03-04 20:24:30 +00:00
Jeremiah Willcock
5476d8d70a Made Graphviz reading into CSR graphs work for external properties only; refs #5442 
[SVN r77222]
 2012-03-04 20:21:22 +00:00
Jeremiah Willcock
c49c05f502 Tried to do read_graphviz for CSR; does not work but some infrastructure changed so it is being committed 
[SVN r77189]
 2012-03-03 21:19:38 +00:00
Jeremiah Willcock
e7d2639f6e Added finish call to mutate_graph 
[SVN r77188]
 2012-03-03 21:19:03 +00:00
Jeremiah Willcock
fdc5f76aca Fixed use of non-existent member 
[SVN r77187]
 2012-03-03 21:18:22 +00:00
Jeremiah Willcock
761f792ed4 Applied new patch from #6033 from Jan Hazla; fixes #6033 
[SVN r77186]
 2012-03-03 20:06:15 +00:00
Jeremiah Willcock
c1b4a409a5 Changed to trampolined implementation of match() to avoid stack overflows, now passes test case in #6573 with 10000 sides; fixes #6573 
[SVN r77185]
 2012-03-03 20:02:27 +00:00
Jeremiah Willcock
ce88df48fd Changed property map uses to not use operator[] 
[SVN r77074]
 2012-02-19 20:06:15 +00:00
Jeremiah Willcock
cdef2804ea Fixed incorrect iterator type 
[SVN r76868]
 2012-02-04 05:12:58 +00:00
Jeremiah Willcock
b42b71824b Removed unused parameter names 
[SVN r76867]
 2012-02-04 05:12:04 +00:00
Jeremiah Willcock
1c7c456e18 Changed another property map type to const_type 
[SVN r76654]
 2012-01-23 19:57:42 +00:00
K. Noel Belcourt
cddab52a7b Fix astar_search graph test. 
[SVN r76648]
 2012-01-23 02:52:23 +00:00
Jeremiah Willcock
3af4b053be Fixed issue with printing const graphs 
[SVN r76588]
 2012-01-19 16:35:28 +00:00
Jeremiah Willcock
f761059ecd Applied some fixes from #6313; fixes #6313 
[SVN r76439]
 2012-01-12 20:27:31 +00:00
Jeremiah Willcock
a439c48425 Applied patch from #6371; fixes #6371 
[SVN r76394]
 2012-01-10 01:29:38 +00:00
Jeremiah Willcock
99f7ed91af Applied patch from bug #6306; fixes #6306 
[SVN r76083]
 2011-12-20 18:49:09 +00:00
Jeremiah Willcock
cd1fee5f7d Applied fixed version of patch from #6293; fixes #6293 
[SVN r76050]
 2011-12-18 21:09:34 +00:00
Jeremiah Willcock
231bb5dbfb Added documented way to get underlying edge descriptor from a reverse_graph; changed name of member to prevent future use 
[SVN r76049]
 2011-12-18 20:53:26 +00:00
Jeremiah Willcock
52d7bc8d5e Applied patch from Jens Muller 
[SVN r75973]
 2011-12-15 22:36:20 +00:00
Jeremiah Willcock
79573b5dbd Added another copy_graph hack for transpose_graph 
[SVN r75906]
 2011-12-11 21:09:33 +00:00
Jeremiah Willcock
fc1619d91e Fixed copying of reverse_graphs to compensate for new reverse_edge_descriptor class 
[SVN r75891]
 2011-12-11 07:19:19 +00:00
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