boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-26 04:42:16 +00:00
Code Issues Projects Releases Wiki Activity
Files
c0b8ef85fb7c2f1cc9934a32e2c1c6261adcfbd3
graph/test
History
Noel Belcourt 235064c63c Merge branch 'develop'
2014-05-16 15:15:30 -06: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
Merged bug fixes for Boost.Graph and Boost.PropertyMap from trunk
2012-05-26 18:23:01 +00: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
Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk
2013-09-21 20:17:00 +00: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
Merged bug fixes for Boost.Graph and Boost.PropertyMap from trunk
2012-05-26 18:23:01 +00:00
csr_graph_test.cpp
Merged bug fixes for Boost.Graph and Boost.PropertyMap from trunk
2012-05-26 18:23:01 +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
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00: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
Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk
2013-09-21 20:17:00 +00: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
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
filtered_graph_properties_dijkstra.cpp
Merge 80908,80939,80957 from ^/trunk
2012-10-21 18:06:15 +00: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
Full merge from trunk at revision 41356 of entire boost-root tree.
2007-11-25 18:38:02 +00:00
graphml_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
graphml_test.xml
Changed GraphML writer to escape strings; added test of this; fixes #2567
2009-05-23 17:16:20 +00: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
Merged first batch of 1.51 changes for Boost.Graph and Boost.PropertyMap
2012-06-30 20:00:41 +00:00
Jamfile.v2
Add tests for member swap and fix undirected_graph<>::swap
2014-05-14 23:43:53 +08: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_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
Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk
2013-09-21 20:17:00 +00: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
regression.cfg
small edit
2001-09-03 21:14:37 +00:00
relaxed_heap_test.cpp
fixed some minor issues
2005-02-08 12:46:40 +00:00
reverse_graph_cc.cpp
Removed redundant function_requires in test case
2012-01-15 23:59:39 +00: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
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
Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk
2013-09-21 20:17:00 +00: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
Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from Boost trunk
2013-09-21 20:17:00 +00: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
Merged Boost.Graph, Boost.Graph.Parallel, and Boost.PropertyMap changes from trunk
2013-05-16 15:38:05 +00:00
weighted_graph.gr
Added METIS reader test from Nick Edmonds
2009-04-07 21:05:25 +00:00