graph/test
jzmaddock c314b5518b
Merge pull request #144 from boostorg/testing-fixup
Fix up tests and examples so that more are tested
2019-01-25 19:01:01 +00:00
..
planar_input_graphs Full merge from trunk at revision 41356 of entire boost-root tree. 2007-11-25 18:38:02 +00:00
prgen_input_graphs Added Stoer-Wagner min-cut algorithm submitted by Daniel Trebbien 2010-09-25 18:52:41 +00:00
adj_list_cc.cpp Fixes unused variable warnings, picked from develop. 2016-07-16 16:35:16 -06:00
adj_list_edge_list_set.cpp Tests for EdgeListS=setS 2006-02-27 18:18:47 +00:00
adj_list_invalidation.cpp Don't test adj_list_invalidation.cpp - it deliberately creates graphs in an invalid state which runtime-crash. 2019-01-22 19:18:08 +00:00
adj_list_loops.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
adj_matrix_cc.cpp Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293); refs #6293 2012-01-15 23:32:09 +00:00
adjacency_matrix_test.cpp Added graph properties to adjacency_matrix; fixed constructors to match documentation; fixes #875 2009-05-23 18:07:02 +00:00
all_planar_input_files_test.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
astar_search_test.cpp Revert "removed an unused function (#39)" 2016-07-16 16:16:59 -06:00
basic_planarity_test.cpp Merged change r75431 from trunk; refs #6112 2011-11-13 06:10:55 +00:00
bellman-test.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
betweenness_centrality_test.cpp Fix G++8 warnings: catch by reference and unused variables 2018-10-12 23:11:07 +03:00
bfs_cc.cpp Converted to Boost Software License 2005-03-24 15:10:49 +00:00
bfs.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
biconnected_components_test.cpp Merged r75066, r75067, r75124, r75140, r75165, r75861, r75862, r75863, r75878, r75906, r75970, r75973, r75974, and r76394 from trunk 2012-01-15 23:52:45 +00:00
bidir_remove_edge.cpp Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk 2010-07-03 18:37:39 +00:00
bidir_vec_remove_edge.cpp Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk 2010-07-03 18:37:39 +00:00
bipartite_test.cpp Applied changes r58876, r59133, r59134, r59628, r60078, r60079, r60126, r60127, r60196, r60197, r60198, r60365, r60366, r60384, r60385, r60472, r60485, r60610, r60611, r60651, r60769, r60770, r60899, r60900, r60916, r60919, r60920, r60958, r60998, r60999, r61000 from trunk, except for changes to <boost/detail/algorithm.hpp> which are waiting for Boost.Range algorithms to be merged; added find_if to <boost/detail/algorithm.hpp> 2010-04-02 15:25:11 +00:00
boykov_kolmogorov_max_flow_test.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
bron_kerbosch_all_cliques.cpp Merged changes from trunk that are going into 1.42.0 2009-12-29 03:50:53 +00:00
bundled_properties.cpp Bundled properties now work with adjacency_list I/O 2006-01-06 14:01:55 +00:00
closeness_centrality.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
clustering_coefficient.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
copy.cpp Converted to Boost Software License, Version 1.0 2004-07-27 03:43:34 +00:00
core_numbers_test.cpp Revert "removed an unused function (#39)" 2016-04-26 10:54:43 -06:00
csr_graph_test.cpp Include csr_graph_test.cpp in Jamfile.v2 2018-12-16 10:17:23 +00:00
cuthill_mckee_ordering.cpp Merge in Boost.Graph changes from RC_1_34_0 branch 2007-11-05 21:43:24 +00:00
cycle_canceling_test.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
cycle_ratio_s382.90.dot Make files not executable. (#69) 2016-07-16 17:05:54 -06:00
cycle_ratio_tests.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
cycle_test.hpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
dag_longest_paths.cpp Merged bug fixes for Boost.Graph and Boost.PropertyMap from trunk 2012-05-26 18:23:01 +00:00
degree_centrality.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
delete_edge.cpp I don't recall messing with these to make them auto, but they were auto. I've still been unable to reproduce the TravisCI errors, but this should still bring this branch closer to merging. 2018-09-22 21:25:21 -04:00
dfs_cc.cpp Converted to Boost Software License 2005-03-24 15:10:49 +00:00
dfs.cpp Revert "removed an unused function (#39)" 2016-04-26 10:54:43 -06:00
dijkstra_cc.cpp Added patch from Michael Hansen 2009-05-29 16:52:58 +00:00
dijkstra_heap_performance.cpp Removing references and testing to relaxed heap; relaxed heap is now marked as depreciated. This is due to some testing failures and a lack of use of relaxed_heap. 2018-09-01 14:51:42 -04:00
dijkstra_no_color_map_compare.cpp Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include. 2018-12-15 18:34:41 +00:00
dimacs.cpp Added missing copyright info for test files. 2009-04-15 12:24:21 +00:00
dominator_tree_test.cpp Merged more changes from trunk, including r63643 (new patches for LLP64) 2010-07-05 16:40:23 +00:00
eccentricity.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
edge_list_cc.cpp Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293); refs #6293 2012-01-15 23:32:09 +00:00
filter_graph_vp_test.cpp Converted to Boost Software License 2005-03-24 15:10:49 +00:00
filtered_graph_cc.cpp Add missing check for 'degree' in BidirectionalGraphConcept. Fix the concept checking class in the documentation for BidirectionalGraphConcept. Implementation of missing 'degree' function for filtered_graph. (#29) 2016-04-23 12:27:51 -06:00
filtered_graph_properties_dijkstra.cpp Merge 80908,80939,80957 from ^/trunk 2012-10-21 18:06:15 +00:00
find_flow_cost_bundled_properties_and_named_params_test.cpp Fix #11374 and #12038: issues with find_flow_cost(), bundled properties and named parameters (#61) 2016-05-02 11:11:23 -06:00
finish_edge_bug.cpp Add finish_edge test case from Alex Lauser. 2016-07-16 16:03:30 -06:00
floyd_warshall_test.cpp Ported bug fixes over from trunk 2009-01-31 20:06:23 +00:00
generator_test.cpp Added copyright and license info 2009-04-06 20:48:42 +00:00
graph_concepts.cpp Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293); refs #6293 2012-01-15 23:32:09 +00:00
graph_test.hpp Move graph_test.hpp to test/ to avoid a dependency on Boost.Test 2018-10-12 22:15:17 +03:00
graph_type.hpp Remove adj_list_test.cpp as it could never be portably run, replace with updated version of graph_type.hpp which tests all the same permutations that adj_list_test.cpp was intended to handle. Update Jamfile.v2 to run all the permutations. 2018-12-16 10:10:04 +00:00
graph.cpp Conditionally replace deprecated/removed C++98 std::bind1st by std::bind, std::auto_ptr by std::unique_ptr, and std::random_shuffle by std::shuffle. (#89) 2017-05-26 15:04:34 -06:00
graphml_test.cpp Comparison of doubles in graphml_test.cpp in now done with some tolerance to rounding errors. 2014-09-29 11:08:23 +02:00
graphml_test.xml Added reading of graph properties from graphml. 2014-09-26 16:28:22 +02:00
graphviz_test.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
grid_graph_cc.cpp Merged Boost.Graph changes from trunk 2012-09-28 18:34:12 +00:00
grid_graph_test.cpp Merged Boost.Graph changes from trunk 2012-09-28 18:34:12 +00:00
gursoy_atun_layout_test.cpp Merged in commits on trunk mentioned in comments 1-32 of #3134, plus r54059 not listed there; refs #3134 2009-06-18 19:34:25 +00:00
hawick_circuits.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
incremental_components_test.cpp Merged in changes from trunk for Boost.Graph and Boost.PropertyMap. Includes 2009-10-15 20:40:46 +00:00
index_graph.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
is_straight_line_draw_test.cpp Merged changes from trunk that are going into 1.42.0 2009-12-29 03:50:53 +00:00
isomorphism.cpp Fix regressions & update .yml scripts 2018-12-19 23:32:51 -05:00
Jamfile.v2 Merge pull request #144 from boostorg/testing-fixup 2019-01-25 19:01:01 +00:00
johnson-test.cpp Revert [67111] (addition of boost/detail/iomanip.hpp) and all the commits that depend on it. ([68137], [68140], [68141], [68154], and [68165]). 2011-01-15 08:11:51 +00:00
king_ordering.cpp Merge in Boost.Graph changes from RC_1_34_0 branch 2007-11-05 21:43:24 +00:00
labeled_graph.cpp Merged change r75431 from trunk; refs #6112 2011-11-13 06:10:55 +00:00
layout_test.cpp Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include. 2018-12-15 18:34:41 +00:00
leda_graph_cc.cpp Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293); refs #6293 2012-01-15 23:32:09 +00:00
lvalue_pmap.cpp Converted to Boost Software License 2005-03-24 15:10:49 +00:00
make_bicon_planar_test.cpp Merged change r75431 from trunk; refs #6112 2011-11-13 06:10:55 +00:00
make_connected_test.cpp Fix a use of typename outside of template. Looks like a merge 2014-01-29 13:01:02 -07:00
make_maximal_planar_test.cpp Merged change r75431 from trunk; refs #6112 2011-11-13 06:10:55 +00:00
mas_test.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from trunk 2013-05-16 15:38:05 +00:00
matching_test.cpp Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include. 2018-12-15 18:34:41 +00:00
max_flow_algorithms_bundled_properties_and_named_params.cpp Fix #11374 and #12038: issues with find_flow_cost(), bundled properties and named parameters (#61) 2016-05-02 11:11:23 -06:00
max_flow_test.cpp Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk 2010-07-03 18:37:39 +00:00
mcgregor_subgraphs_test.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
mean_geodesic.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
metis_test.cpp Merged in changes from trunk 2009-08-08 18:19:53 +00:00
metric_tsp_approx.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
metric_tsp_approx.graph Renamed file to avoid problems with inspect tool 2009-04-18 17:53:12 +00:00
min_cost_max_flow_utils.hpp Fix #11374 and #12038: issues with find_flow_cost(), bundled properties and named parameters (#61) 2016-07-16 16:18:35 -06:00
min_degree_empty.cpp Fix minimum_degree_ordering 2018-11-23 01:18:28 -05:00
named_vertices_test.cpp Merged changes from trunk that are going into 1.42.0 2009-12-29 03:50:53 +00:00
parallel_edges_loops_test.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
property_iter.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
r_c_shortest_paths_test.cpp Inappropriate overuse of 'typename' removed. 2018-09-05 14:35:26 -04:00
random_matching_test.cpp Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk 2010-07-03 18:37:39 +00:00
random_spanning_tree_test.cpp Merged r71166, r71238, r71300, r71489, r71704, and r71929 from trunk 2011-06-01 16:58:36 +00:00
rcsp_custom_vertex_id.cpp Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include. 2018-12-15 18:34:41 +00:00
read_propmap.cpp Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293); refs #6293 2012-01-15 23:32:09 +00:00
reverse_graph_cc.cpp Add degree to reverse_graph (#78) 2016-11-03 11:26:41 -06:00
sequential_vertex_coloring.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
serialize.cpp Merged changes from trunk that are going into 1.42.0 2009-12-29 03:50:53 +00:00
stanford_graph_cc.cpp Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include. 2018-12-15 18:34:41 +00:00
stoer_wagner_test.cpp Suppress msvc warnings, add adj_list_invalidation.cpp to tests and fix buggy #include. 2018-12-15 18:34:41 +00:00
strong_components_test.cpp Cleaned up the strong-components test. 2016-07-16 16:02:59 -06:00
subgraph_add.cpp Clang had some helpful warnings about typename usage which were applied. 2018-09-22 22:03:15 -04:00
subgraph_bundled.cpp Move graph_test.hpp to test/ to avoid a dependency on Boost.Test 2018-10-12 22:15:17 +03:00
subgraph_props.cpp Merged changes from trunk that are going into 1.42.0 2009-12-29 03:50:53 +00:00
subgraph.cpp Fix the copy constructor of the subgraph. 2018-10-18 03:06:14 -04:00
successive_shortest_path_nonnegative_weights_test.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
swap.cpp Add tests for member swap and fix undirected_graph<>::swap 2014-05-14 23:46:25 +08:00
test_construction.hpp Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293); refs #6293 2012-01-15 23:32:09 +00:00
test_destruction.hpp Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293); refs #6293 2012-01-15 23:32:09 +00:00
test_direction.hpp Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293); refs #6293 2012-01-15 23:32:09 +00:00
test_graph.hpp Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293); refs #6293 2012-01-15 23:32:09 +00:00
test_graphs.cpp Merged r64065 (fixes to implicit_graph example), r65199 and r65386 (documentation fixes), plus copied test_graphs.cpp from trunk 2010-10-05 18:06:09 +00:00
test_iteration.hpp Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293); refs #6293 2012-01-15 23:32:09 +00:00
test_properties.hpp Qualify calling of as_const. 2017-02-04 13:27:07 +09:00
tiernan_all_cycles.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
transitive_closure_test2.cpp Merged change r75431 from trunk; refs #6112 2011-11-13 06:10:55 +00:00
transitive_closure_test.cpp Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk 2013-09-21 20:17:00 +00:00
two_graphs_common_spanning_trees_test.cpp Merged first batch of 1.51 changes for Boost.Graph and Boost.PropertyMap 2012-06-30 20:00:41 +00:00
typestr.hpp Merged r64074, r64645, r64935, r65198, r65385, r65764 (all related to bundled graph properties as far as I remember) 2010-10-05 17:42:47 +00:00
undirected_dfs.cpp Revert "removed an unused function (#39)" 2016-04-26 10:54:43 -06:00
vector_graph_cc.cpp Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293); refs #6293 2012-01-15 23:32:09 +00:00
vf2_sub_graph_iso_test_2.cpp Made some of changes from #9246: added new test case (modifying tests on callback usage to match current documentation); removed special-casing of empty graphs; added patch from #9246 for correct return values; did not make change to documentation suggested there since I chose to have the callback called even for empty graphs; fixes #9246 2013-10-17 02:51:14 +00:00
vf2_sub_graph_iso_test.cpp Use std::mt19937 where available 2018-04-13 15:43:38 +01:00
weighted_graph.gr Added METIS reader test from Nick Edmonds 2009-04-07 21:05:25 +00:00
weighted_matching_test.cpp Name VERTEX_STATE to anonymous enum; change brute-force verification to pre-computed answers comparison 2018-10-24 22:35:26 +09:00
weighted_matching.dat Name VERTEX_STATE to anonymous enum; change brute-force verification to pre-computed answers comparison 2018-10-24 22:35:26 +09:00