boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-19 16:22:14 +00:00
Code Issues Projects Releases Wiki Activity
Files
master
graph/test
History
Jeremy W. Murphy 167ac18ae7 Merge pull request #400 from jorisvr/matching_joris 
Replace implementation of maximum_weighted_matching()

Based on a paper by Zvi Galil. The new code runs in time O(V^3).
2025-02-10 11:26:52 +09:00
..
cmake_install_test
Add CMake subdir and install tests to ci.yml
2024-11-07 10:36:23 +02:00
cmake_subdir_test
Add CMake subdir and install tests to ci.yml
2024-11-07 10:36:23 +02: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
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
adj_list_edge_list_set.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
adj_list_invalidation.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
adj_list_loops.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
adj_matrix_cc.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
adjacency_matrix_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
all_planar_input_files_test.cpp
Updated Boost.Filesystem usage.
2024-01-27 00:35:52 +03:00
astar_search_test.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
basic_planarity_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
bellman-test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
betweenness_centrality_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
bfs_cc.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
bfs.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
biconnected_components_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
bidir_remove_edge.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
bidir_vec_remove_edge.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
bipartite_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
boykov_kolmogorov_max_flow_test.cpp
Add a test for the all defaults overload with custom properties
2022-10-23 20:28:02 +02:00
bron_kerbosch_all_cliques.cpp
Generalize comments to be valid for any values of N and P
2023-05-07 22:02:19 -06:00
bundled_properties.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
closeness_centrality.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
clustering_coefficient.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
copy.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
core_numbers_test.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
csr_graph_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
cuthill_mckee_ordering.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
cycle_canceling_test.cpp
Convert the few remaining tests to use the header only Lightweight Test
2021-06-09 22:40:16 -04:00
cycle_ratio_s382.90.dot
Make files not executable. (#69)
2016-07-16 17:05:54 -06:00
cycle_ratio_tests.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
cycle_test.hpp
Generalize comments to be valid for any values of N and P
2023-05-07 22:02:19 -06:00
dag_longest_paths.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
degree_centrality.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
delete_edge.cpp
Extend unit test to cover directed graphs as well and add a couple of checks.
2022-01-05 10:43:25 +00:00
dfs_cc.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
dfs.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
dijkstra_cc.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
dijkstra_heap_performance.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
dijkstra_no_color_map_compare.cpp
Include ctime and use std::time function.
2020-04-03 12:11:43 -04:00
dimacs.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
disjoint_set_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
dominator_tree_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
eccentricity.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
edge_list_cc.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
filter_graph_vp_test.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
filtered_graph_cc.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
filtered_graph_properties_dijkstra.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
find_flow_cost_bundled_properties_and_named_params_test.cpp
Convert the few remaining tests to use the header only Lightweight Test
2021-06-09 22:40:16 -04:00
finish_edge_bug.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
floyd_warshall_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
generator_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
graph_concepts.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
graph_test.hpp
Dusting off tests
2019-05-08 18:10:07 -04:00
graph_type.hpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
graph.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
graphml_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
graphml_test.xml
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
graphviz_test.cpp
Remove Boost.Assign usages.
2025-02-06 00:43:03 +03:00
grid_graph_cc.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
grid_graph_test.cpp
Include ctime and use std::time function.
2020-04-03 12:11:43 -04:00
gursoy_atun_layout_test.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
hawick_circuits.cpp
Add unit tests for max_length from 0 to 10
2023-05-04 07:43:58 -05:00
incremental_components_test.cpp
Include ctime and use std::time function.
2020-04-03 12:11:43 -04:00
index_graph.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
is_straight_line_draw_test.cpp
add failing is_straight_line_drawing testcase
2024-10-12 19:35:43 +02:00
isomorphism.cpp
Replace lowest with min for int case
2023-07-09 15:56:24 +02:00
Jamfile.v2
Add more tests for maximum_weighted_matching
2025-01-13 21:32:38 +01:00
johnson-test.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
king_ordering.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
labeled_graph.cpp
Fix typo in name adjacenct_vertices.
2024-04-12 17:17:15 +08:00
layout_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
leda_graph_cc.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
lvalue_pmap.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
make_bicon_planar_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
make_connected_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
make_maximal_planar_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
mas_test.cpp
Fix mas_test compatibility issues with C++98, 0x, 03
2023-04-23 17:41:22 +01:00
matching_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
max_flow_algorithms_bundled_properties_and_named_params.cpp
Convert the few remaining tests to use the header only Lightweight Test
2021-06-09 22:40:16 -04:00
max_flow_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
mcgregor_subgraphs_test.cpp
Include ctime and use std::time function.
2020-04-03 12:11:43 -04:00
mean_geodesic.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
metis_test.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
metric_tsp_approx.cpp
Include ctime and use std::time function.
2020-04-03 12:11:43 -04: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
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
min_degree_empty.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
named_vertices_test.cpp
Ensure named_graph base class is initialized before accessing it
2025-02-03 15:36:24 +01:00
parallel_edges_loops_test.cpp
Updated Boost.Filesystem usage.
2024-01-27 00:35:52 +03:00
property_iter.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
r_c_shortest_paths_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
random_matching_test.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
random_spanning_tree_test.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
rcsp_custom_vertex_id.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
rcsp_single_solution.cpp
fix wrong naming
2024-04-03 16:07:08 +02:00
read_propmap.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
reverse_graph_cc.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
sequential_vertex_coloring.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
serialize.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
stanford_graph_cc.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
stoer_wagner_test.cpp
Fix link and expected result in regression test
2022-07-10 19:42:46 +02:00
strong_components_test.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
subgraph_add.cpp
Convert the few remaining tests to use the header only Lightweight Test
2021-06-09 22:40:16 -04:00
subgraph_bundled.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
subgraph_props.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
subgraph.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
successive_shortest_path_nonnegative_weights_test.cpp
Convert the few remaining tests to use the header only Lightweight Test
2021-06-09 22:40:16 -04:00
swap.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
test_construction.hpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
test_destruction.hpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
test_direction.hpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
test_graph.hpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
test_graphs.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
test_iteration.hpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
test_properties.hpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
tiernan_all_cycles.cpp
Generalize comments to be valid for any values of N and P
2023-05-07 22:02:19 -06:00
transitive_closure_test2.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
transitive_closure_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
two_graphs_common_spanning_trees_test.cpp
Remove Boost.Assign usages.
2025-02-06 00:43:03 +03:00
typestr.hpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
undirected_dfs_visitor.cpp
added test for checking dfs_visitor callbacks in undirected_dfs
2024-10-09 09:29:28 +02:00
undirected_dfs.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
vector_graph_cc.cpp
Applied clang-format and stripped all trailing whitespace.
2019-05-02 16:31:08 -04:00
vf2_sub_graph_iso_test_2.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
vf2_sub_graph_iso_test.cpp
Dusting off tests
2019-05-08 18:10:07 -04:00
weighted_graph.gr
Added METIS reader test from Nick Edmonds
2009-04-07 21:05:25 +00:00
weighted_matching_test2.cpp
Remove unnused #include
2025-02-06 20:09:38 +01:00
weighted_matching_test.cpp
weighted_matching_test check input file
2024-12-03 21:38:27 +01: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