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
915b70ec05 Added min_cost_max_flow code from Piotr Wygocki 
[SVN r85536]
 2013-08-31 20:09:11 +00:00
Jeremiah Willcock
5297423229 Added edge coloring code from Maciej Piechotka; fixes #8317 
[SVN r85534]
 2013-08-31 19:44:08 +00:00
Jeremiah Willcock
01a683d8ce Added Hawick circuits code from Louis Dionne; fixes #8433 
[SVN r85533]
 2013-08-31 19:29:22 +00:00
Jeremiah Willcock
5ba855f46e Removed use of "void" as property type to avoid errors in Clang; added static assertion to prevent this use in the future (it is broken anyway) 
[SVN r85472]
 2013-08-26 04:11:49 +00:00
Jeremiah Willcock
d983ea89a5 Simplified negative-edge test; refs #9012 
[SVN r85387]
 2013-08-17 22:21:16 +00:00
Jeremiah Willcock
cd267de654 Fixed test for negative-weight edges when combine operator is project2nd (as in prim_minimum_spanning_tree); fixes #9012; refs #8398 
[SVN r85386]
 2013-08-17 22:12:20 +00:00
Jeremiah Willcock
130f7129c3 Added MSSP support for non-named parameter versions 
[SVN r85348]
 2013-08-14 15:34:02 +00:00
Jeremiah Willcock
be2fc043d1 Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 
[SVN r85323]
 2013-08-12 18:14:58 +00:00
Jeremiah Willcock
a5a29bd065 Changed to use adjacency_list for temporary graph, avoiding ADL issues with vector_as_graph; fixes #8791 
[SVN r84976]
 2013-07-07 16:50:24 +00:00
Jeremiah Willcock
73d2d7500e Added #define to detect recent modification 
[SVN r84915]
 2013-06-29 19:12:52 +00:00
Jeremiah Willcock
d53729083f Changed dispatching strategy for bfs_helper 
[SVN r84913]
 2013-06-28 18:47:30 +00:00
Jeremiah Willcock
37bd777094 Moved distributed graph tags into graph_traits.hpp 
[SVN r84912]
 2013-06-28 18:47:10 +00:00
Jeremiah Willcock
ca70cdaa2c Removed assertion to enable removal of non-existent edges, as suggested by comment to #4622; refs #4622 
[SVN r84869]
 2013-06-21 20:06:45 +00:00
Jeremiah Willcock
df1a183214 Added reference in parameter type 
[SVN r84633]
 2013-06-04 16:07:45 +00:00
Jeremiah Willcock
bf00bbe4f0 Fixed dangling reference bug reported by Marshall Clow; other small cleanups 
[SVN r84632]
 2013-06-04 16:07:20 +00:00
Jeremiah Willcock
b98f225d0d Removed unused typedefs 
[SVN r84471]
 2013-05-25 02:20:09 +00:00
Jeremiah Willcock
1311d1b035 Chaned project1st and project2nd function objects to return copies rather than references to arguments, preventing a dangling reference when the type of the argument passed in is not exactly the same as the template argument of the projection function object 
[SVN r84466]
 2013-05-24 21:19:21 +00:00
Jeremiah Willcock
966aa0cf48 Fixed to work with self-loops 
[SVN r84396]
 2013-05-20 21:33:31 +00:00
Jeremiah Willcock
2c62f35e46 Added timeout support code from Brammert Ottens 
[SVN r84102]
 2013-05-01 17:42:44 +00:00
Jeremiah Willcock
67aacbe6ef Added support for distance types without numeric_limits specializations; changed test to use that functionality to ensure that it keeps working; fixes #8490 
[SVN r84028]
 2013-04-24 02:19:13 +00:00
Jeremiah Willcock
c40a522362 Fixed 32/64-bit size issues; fixes #8434 
[SVN r83877]
 2013-04-13 18:20:16 +00:00
Jeremiah Willcock
65c9ef22c6 Flipped arguments to combine calls to match documentation; refs #8428 
[SVN r83845]
 2013-04-11 17:19:38 +00:00
Jeremiah Willcock
3e770e171e Added patches from Flavio De Lorenzi; fixed HTML typo in VF2 documentation 
[SVN r83832]
 2013-04-10 17:03:21 +00:00
Jeremiah Willcock
0e4f022d9d Changed test for negative edges per #8398; fixes #8398 
[SVN r83772]
 2013-04-05 18:25:33 +00:00
Jeremiah Willcock
393c072c18 Added maximum adjacency search from Fernando Vilas; fixes #6780 
[SVN r83410]
 2013-03-12 00:35:48 +00:00
Jeremiah Willcock
2539ea8bca Changed .size() comparison against 0 to .empty() 
[SVN r83409]
 2013-03-12 00:34:38 +00:00
Jeremiah Willcock
02aaeccae5 Changed difference_types to not be void 
[SVN r83366]
 2013-03-08 17:31:15 +00:00
Jeremiah Willcock
057a718a39 Added new versions of VF2 from Jakob Lykke Andersen; fixes #8166; some test cases for the new functionality would be appreciated as a separate patch. 
[SVN r83233]
 2013-03-01 18:17:34 +00:00
Jeremiah Willcock
51a28ac04b Fixed handling of const graphs and property maps; fixes #8192 
[SVN r83191]
 2013-02-27 22:04:17 +00:00
Jeremiah Willcock
afd2ee41bd Removed uses of check_is_close which seems to be broken now 
[SVN r82779]
 2013-02-07 21:13:56 +00:00
Jeremiah Willcock
e41d96177f Added check to prevent use of remove_vertex on named adjacency list graphs with vecS vertex container (since it does not work and could not be made to work efficiently); refs #7863 
[SVN r82498]
 2013-01-14 21:03:48 +00:00
Jeremiah Willcock
1c54f431ca Changed loop header to avoid GCC warning from -Wunsafe-loop-optimizations 
[SVN r82445]
 2013-01-11 03:05:08 +00:00
Jeremiah Willcock
086cd12a7e Applied variant of patch from #7845; fixes #7845 
[SVN r82358]
 2013-01-04 19:29:27 +00:00
Jeremiah Willcock
31cf899da9 Trying to fix defaults for StoredEdge; refs #7801 
[SVN r82052]
 2012-12-17 17:37:39 +00:00
Jeremiah Willcock
ebd636bfc0 Added VF2 updates from Flavio De Lorenzi 
[SVN r82050]
 2012-12-17 17:11:02 +00:00
Jeremiah Willcock
8a1913f804 Trying to fix property map ambiguities with distributed graphs on Intel compiler 
[SVN r82010]
 2012-12-16 05:16:47 +00:00
Jeremiah Willcock
f53d02e0eb Added updates from Flavio De Lorenzi to vf2_sub_graph_iso code 
[SVN r82007]
 2012-12-16 01:51:51 +00:00
Jeremiah Willcock
25852f92af Applied patch from #7766; fixes #7766 
[SVN r81772]
 2012-12-07 19:41:01 +00:00
Jeremiah Willcock
36d3d83375 Fixed adding properties in labeled_graph; fixes #7773 
[SVN r81771]
 2012-12-07 19:30:28 +00:00
Jeremiah Willcock
867f8cf495 Fixed directed_graph and undirected_graph handling of vertex_all and edge_all properties 
[SVN r81770]
 2012-12-07 19:29:12 +00:00
Jeremiah Willcock
0c2db206d3 Added VF2 subgraph isomorphism algorithm from Flavio De Lorenzi and Vomel Christof 
[SVN r81725]
 2012-12-05 19:28:12 +00:00
Jeremiah Willcock
fd7f84560b Changed to BOOST_ASSERT 
[SVN r81724]
 2012-12-05 19:26:38 +00:00
Jeremiah Willcock
6aed0a5a45 Removed unused code 
[SVN r81603]
 2012-11-27 22:25:50 +00:00
Jeremiah Willcock
e39be516c2 Added tree version of astar_search functions 
[SVN r81600]
 2012-11-27 22:13:46 +00:00
Jeremiah Willcock
55047c74c1 Added new property map that returns a constant and eats writes 
[SVN r81599]
 2012-11-27 22:12:39 +00:00
Jeremiah Willcock
74dc17ee94 Added assertions and cast on property map value 
[SVN r81597]
 2012-11-27 22:11:57 +00:00
Jeremiah Willcock
942d3430f1 Removed references to member types not required by documentation; fixed concept definitions; fixes #7741 
[SVN r81589]
 2012-11-27 15:14:36 +00:00
Jeremiah Willcock
eefb7a3d47 Applied patch from #7728 to fix B-K max-flow bug; fixes #7728; fixes #3468 
[SVN r81536]
 2012-11-25 20:13:25 +00:00
Jeremiah Willcock
923877b3c5 Applied patch from #7684; fixes #7684 
[SVN r81369]
 2012-11-16 15:30:42 +00:00
Jeremiah Willcock
4495a409e5 Added support for reading reliably from files with more than one GraphML graph 
[SVN r81313]
 2012-11-12 22:30:19 +00:00
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