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
1bb17dab63 Applied patch from #7648; fixes #7648 
[SVN r81218]
 2012-11-06 13:23:03 +00:00
Jeremiah Willcock
f95e102060 Applied patch from #7600; fixes #7600 
[SVN r81099]
 2012-10-29 18:16:22 +00:00
Jeremiah Willcock
0df5824004 Trying to fix issue reported by Jan Hudec 
[SVN r81049]
 2012-10-22 20:12:34 +00:00
Marshall Clow
2275b3019b Fix typo; Refs #7511 
[SVN r80997]
 2012-10-16 03:35:39 +00:00
Jeremiah Willcock
0a990db1c5 Fixed for starting vertices other than 0; thanks to Morten Strandberg for the bug report 
[SVN r80961]
 2012-10-11 20:09:23 +00:00
Jeremiah Willcock
8c4d0b33cd Added another remove_const to work around VC++ 9 issues 
[SVN r80939]
 2012-10-10 17:27:44 +00:00
Jeremiah Willcock
0d1769a27c Added attempt at workaround for VC++ const graph type bug 
[SVN r80908]
 2012-10-08 20:04:48 +00:00
Jeremiah Willcock
8f37c21e99 Fixed return type of vertex_by_label 
[SVN r80879]
 2012-10-05 22:40:22 +00:00
Jeremiah Willcock
34ddb83a49 Removed extra semicolon; fixes #7467 
[SVN r80842]
 2012-10-04 14:49:26 +00:00
Jeremiah Willcock
c964747407 Applied patch from #7457; fixes #7457 
[SVN r80814]
 2012-10-02 03:05:22 +00:00
Jeremiah Willcock
b214ef2f4d Changed classes to structs to get public inheritance; thanks to Shaun Jackman for the bug report 
[SVN r80811]
 2012-10-01 18:31:15 +00:00
Jeremiah Willcock
f95abaa83c Applied patch from #7428; fixes #7428 
[SVN r80725]
 2012-09-27 17:43:07 +00:00
Jeremiah Willcock
b9e9ed2067 Removed invalid templated friend definitions and fixed other bugs 
[SVN r80640]
 2012-09-22 20:08:44 +00:00
Jeremiah Willcock
f16a1b114d Fixed relax logic to not write predecessor map unless distance was actually changed in memory (although this case will never be hit unless registers have extra precision compared to memory); fixes #7226 
[SVN r80639]
 2012-09-22 19:32:32 +00:00
Jeremiah Willcock
8afe81608c Reversed incorrect order of arguments to non-named-parameter call; fixes #7380 
[SVN r80638]
 2012-09-22 19:26:30 +00:00
Jeremiah Willcock
58829e019b Added more enable_ifs to try to get code working on VC++ 
[SVN r80582]
 2012-09-18 18:20:15 +00:00
Jeremiah Willcock
663127c3b7 Trying to remove unnecessary member accesses (that might not exist) for unused traits 
[SVN r80569]
 2012-09-18 03:27:42 +00:00
Jeremiah Willcock
9002628f15 Further fixed #7378 issue; refs #7378 
[SVN r80532]
 2012-09-15 13:49:04 +00:00
Jeremiah Willcock
076085fd29 Using lazy_enable_if to avoid "reference to void" errors for properties that are not found; fixes #7378 
[SVN r80528]
 2012-09-14 21:41:06 +00:00
Jeremiah Willcock
adaa84d861 Added void as default value of lookup_one_property_internal::type for "not found"; refs #7378 
[SVN r80524]
 2012-09-14 18:04:00 +00:00
Jeremiah Willcock
8c83132ef7 Applied patch from #7327; fixes #7327 
[SVN r80511]
 2012-09-13 13:18:36 +00:00
Jeremiah Willcock
60b5e07027 Allowed pointers-to-base-members to be used to access properties of derived bundled property classes; fixes #7308 
[SVN r80505]
 2012-09-12 12:24:04 +00:00
Jeremiah Willcock
fecccdd81c Changed core_numbers to use d_ary_heap and only update queue elements that are in the queue; fixes #7341 
[SVN r80421]
 2012-09-06 15:31:41 +00:00
Jeremiah Willcock
b52e49730b Fixed issues with indirect_cmp; fixes #7338 
[SVN r80420]
 2012-09-06 13:44:21 +00:00
Jeremiah Willcock
9dcbb861d6 Added warning about copying 
[SVN r80407]
 2012-09-05 15:19:59 +00:00
Jeremiah Willcock
d2d880b4e0 Made edge weight a reference based on a suggestion by Tristram Gräbener; made vertex distance variables const values 
[SVN r80264]
 2012-08-27 19:05:25 +00:00
Jeremiah Willcock
48f4d92a38 Removed retag_property_list and all uses of it 
[SVN r79855]
 2012-08-02 18:05:11 +00:00
Jeremiah Willcock
408469afcf Refactored handling of properties (especially bogus property tags) to work around VC++ <=10 issues in graphviz_test; changed graph_all_t to return ref_property_map like is needed for dynamic_properties in I/O functions 
[SVN r79388]
 2012-07-09 19:49:55 +00:00
Jeremiah Willcock
71f0ab997d Added default for property_kind to try to work around VC++ issues 
[SVN r79227]
 2012-07-02 12:53:15 +00:00
Jeremiah Willcock
849d1538ed Fixed construction and assignment of bidirectional CSR graphs from other graphs; removed add_edges* functions (which were broken and not documented) from bidirectional CSR; fixes #7002 
[SVN r79179]
 2012-06-29 20:26:26 +00:00
Jeremiah Willcock
5cab2dcf61 Changed grid_graph_index_map to use raw pointer to graph based on suggestion by Sergey Mitsyn 
[SVN r79017]
 2012-06-20 16:37:50 +00:00
Dave Abrahams
8ff9b6c510 Replace all uses of boost/utility.hpp with more-granular includes. Solves modularization dependency nightmare. 
[SVN r78502]
 2012-05-18 04:44:04 +00:00
Jeremiah Willcock
b37570381b Fixed inspect warnings and typos 
[SVN r78442]
 2012-05-12 20:46:47 +00:00
Jeremiah Willcock
34ba5d36d7 Fixed uses of std::min 
[SVN r78441]
 2012-05-12 20:36:02 +00:00
Jeremiah Willcock
856e0fb3ab Fixed bugs in remove_edge and clear_vertex for undirected graphs; refs #4622 
[SVN r78439]
 2012-05-12 20:10:11 +00:00
Jeremiah Willcock
48860d938c Removed unnecessary concept requirement; fixes #6892 
[SVN r78438]
 2012-05-12 18:46:34 +00:00
Jeremiah Willcock
4e5382d828 Trying to fix undirected clear_vertex() again; refs #4622 
[SVN r78428]
 2012-05-11 21:03:19 +00:00
Jeremiah Willcock
2d70ac7254 Fixed handling of self-loops; fixes #4622 
[SVN r78425]
 2012-05-11 19:37:54 +00:00
Jeremiah Willcock
1441c15255 Removed use of Boost.Typeof to enhance portability; using Boost.ResultOf instead 
[SVN r78329]
 2012-05-05 03:07:40 +00:00
Jeremiah Willcock
8e40b350e3 Qualified calls to tie 
[SVN r78328]
 2012-05-05 02:52:41 +00:00
Jeremiah Willcock
429112df7c Fixed ambiguous call 
[SVN r78327]
 2012-05-05 02:50:55 +00:00
Jeremiah Willcock
0586ac290f Edited reverse_graph to fix test case; fixes #6858 
[SVN r78315]
 2012-05-03 16:20:58 +00:00
Jeremiah Willcock
d42d54b54e Removed #error for lack of bundled properties 
[SVN r78076]
 2012-04-19 03:30:59 +00:00
Jeremiah Willcock
117689a3f9 Fixed argument order to get_param_type 
[SVN r78031]
 2012-04-16 23:17:12 +00:00
Jeremiah Willcock
6ea899f7ed Added code and docs from #5269 (some code heavily rewritten) and removed old workarounds; fixes #5269 
[SVN r78030]
 2012-04-16 23:12:50 +00:00
Jeremiah Willcock
a64981a983 Changed to old-style named parameter wrapper generator 
[SVN r78027]
 2012-04-16 19:17:04 +00:00
Jeremiah Willcock
2a4350905b Added generator to make old-style named parameter wrappers 
[SVN r78026]
 2012-04-16 19:07:20 +00:00
Jeremiah Willcock
ebdec45c4b Added test for Boost.Parameter version of isomorphism; fixed bugs that found 
[SVN r78024]
 2012-04-16 18:44:36 +00:00
Jeremiah Willcock
97bea429fc Added new code from #6242; fixes #6242 
[SVN r78023]
 2012-04-16 17:55:07 +00:00
Jeremiah Willcock
0aaf3858a0 Reverted r77731 because it complicated the code and did not fix BGL compilation on any compilers 
[SVN r78020]
 2012-04-16 17:35:15 +00:00
Jeremiah Willcock
3d43c1a8ec Added algorithm from Michele Caini for common spanning trees of two graphs; fixes #6401 
[SVN r77893]
 2012-04-10 19:51:59 +00:00
Jeremiah Willcock
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