boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-19 04:12:11 +00:00
Code Issues Projects Releases Wiki Activity
Files
feature/ubasan
graph/test
History
Peter Dimov 72c5b2d88c Exclude serialize.cpp under UBSAN
2018-09-30 18:25:48 +03: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
Cleanup unused typedefs (gcc-4.8.2 c++0x).
2014-07-31 12:46:39 -06:00
adj_list_edge_list_set.cpp
Tests for EdgeListS=setS
2006-02-27 18:18:47 +00:00
adj_list_invalidation.cpp
Added missing copyright info for test files.
2009-04-15 12:24:21 +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_list_test.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +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-04-26 10:54:43 -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
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
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
Quiet an unused variable warning.
2016-04-23 22:17:49 -06: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
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
Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk
2013-09-21 20:17:00 +00:00
dijkstra_no_color_map_compare.cpp
Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk
2013-09-21 20:17:00 +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.
2014-11-11 12:37:56 -07: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_type.hpp
Converted to Boost Software License
2005-03-24 15:10:49 +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
Use std::mt19937 where available
2018-04-13 15:43:38 +01:00
Jamfile.v2
Exclude serialize.cpp under UBSAN
2018-09-30 18:25:48 +03: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
Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk
2013-09-21 20:17:00 +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
Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk
2013-09-21 20:17:00 +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-05-02 11:11:23 -06: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
Merged changes from trunk that are going into 1.42.0
2009-12-29 03:50:53 +00: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
Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk
2013-09-21 20:17:00 +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
relaxed_heap_test.cpp
fixed some minor issues
2005-02-08 12:46:40 +00:00
reverse_graph_cc.cpp
Add degree to reverse_graph (#78)
2016-10-31 14:03:54 -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
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
stoer_wagner_test.cpp
Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk
2013-09-21 20:17:00 +00:00
strong_components_test.cpp
Cleaned up the strong-components test.
2014-11-11 11:09:39 +01:00
subgraph_bundled.cpp
Merged bug fixes for Boost.Graph and Boost.PropertyMap from trunk
2012-05-26 18:23:01 +00: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
Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk
2013-09-21 20:17:00 +00: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