boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-25 16:32:09 +00:00
Code Issues Projects Releases Wiki Activity
Files
3419d42acc095e097fa3ae987deb7181d82127db
graph/test
History
Jürgen Hunold 3419d42acc Merge 80908,80939,80957 from ^/trunk 
------------------------------------------------------------------------
  r80908 | jewillco | 2012-10-08 22:04:48 +0200 (Mo, 08 Okt 2012) | 1 line
  
  Added attempt at workaround for VC++ const graph type bug
  ------------------------------------------------------------------------
  r80939 | jewillco | 2012-10-10 19:27:44 +0200 (Mi, 10 Okt 2012) | 1 line
  
  Added another remove_const to work around VC++ 9 issues
  ------------------------------------------------------------------------
  r80957 | jewillco | 2012-10-11 18:45:33 +0200 (Do, 11 Okt 2012) | 1 line
  
  Added test from Juergen Hunold
  ------------------------------------------------------------------------


[SVN r81042]
2012-10-21 18:06:15 +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
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 changes from trunk that are going into 1.42.0
2009-12-29 03:50:53 +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 change r75431 from trunk; refs #6112
2011-11-13 06:10:55 +00:00
astar_search_test.cpp
Merged r67703-67704,68155,69263,69629,69726 from trunk
2011-03-29 18:56:56 +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 change r75431 from trunk; refs #6112
2011-11-13 06:10:55 +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
Converted to Boost Software License
2005-03-24 14:54:12 +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 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
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 changes from trunk that are going into 1.42.0
2009-12-29 03:50:53 +00:00
clustering_coefficient.cpp
Merged changes from trunk that are going into 1.42.0
2009-12-29 03:50:53 +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_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 bug fix from trunk
2012-07-09 20:15:04 +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 changes from trunk that are going into 1.42.0
2009-12-29 03:50:53 +00:00
dfs_cc.cpp
Converted to Boost Software License
2005-03-24 15:10:49 +00:00
dfs.cpp
Merged changes from trunk that are going into 1.42.0
2009-12-29 03:50:53 +00:00
dijkstra_cc.cpp
Added patch from Michael Hansen
2009-05-29 16:52:58 +00:00
dijkstra_heap_performance.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
dijkstra_no_color_map_compare.cpp
Merged bug fixes for Boost.Graph and Boost.PropertyMap from trunk
2012-05-26 18:23:01 +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 changes from trunk that are going into 1.42.0
2009-12-29 03:50:53 +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 first batch of 1.51 changes for Boost.Graph and Boost.PropertyMap
2012-06-30 20:00:41 +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
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 bug fixes for Boost.Graph and Boost.PropertyMap from trunk
2012-05-26 18:23:01 +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
Merge 80908,80939,80957 from ^/trunk
2012-10-21 18:06:15 +00:00
johnson-test.cpp
Moved property map library into property_map/ directory; made old files into stubs with #warnings; converted uses and docs of property map library to use new names
2009-04-07 01:28:38 +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 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
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
Merged change r75431 from trunk; refs #6112
2011-11-13 06:10:55 +00:00
make_maximal_planar_test.cpp
Merged change r75431 from trunk; refs #6112
2011-11-13 06:10:55 +00:00
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
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 r63657 from trunk
2010-07-05 15:38:37 +00:00
mean_geodesic.cpp
Merged changes from trunk that are going into 1.42.0
2009-12-29 03:50:53 +00:00
metis_test.cpp
Merged in changes from trunk
2009-08-08 18:19:53 +00:00
metric_tsp_approx.cpp
Merged more changes from trunk, including r63643 (new patches for LLP64)
2010-07-05 16:40:23 +00:00
metric_tsp_approx.graph
Renamed file to avoid problems with inspect tool
2009-04-18 17:53:12 +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 change r75431 from trunk; refs #6112
2011-11-13 06:10:55 +00:00
property_iter.cpp
Merged bug fixes for Boost.Graph and Boost.PropertyMap from trunk
2012-05-26 18:23:01 +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
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
Lots of portability fixes throughout the graph library
2005-04-06 03:48:20 +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 in more trunk bug fixes for Boost.Graph and Boost.PropertyMap
2012-05-26 18:56:37 +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 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
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 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
tiernan_all_cycles.cpp
Merged changes from trunk that are going into 1.42.0
2009-12-29 03:50:53 +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 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
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
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
weighted_graph.gr
Added METIS reader test from Nick Edmonds
2009-04-07 21:05:25 +00:00