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

Add test for the all defaults overload with interior properties

Browse Source
This commit is contained in:
Sebastian Brockmeyer
2022-10-23 20:09:06 +02:00
parent 2862644154
commit e9852ef6a0
1 changed files with 10 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
test/boykov_kolmogorov_max_flow_test.cpp
View File

@@ -211,11 +211,17 @@ long test_bundled_properties(int n_verts, int n_edges, std::size_t seed)
long test_overloads(int n_verts, int n_edges, std::size_t seed)
{
typedef adjacency_list_traits< vecS, vecS, directedS > tTraits;
typedef property< vertex_index_t, long,
property< vertex_predecessor_t, tTraits::edge_descriptor,
property< vertex_color_t, default_color_type,
property< vertex_distance_t, long > > > >
tVertexProperty;
typedef property< edge_capacity_t, long,
property< edge_residual_capacity_t, long,
property< edge_reverse_t, tTraits::edge_descriptor > > >
tEdgeProperty;
typedef adjacency_list< vecS, vecS, directedS, no_property, tEdgeProperty >
typedef adjacency_list< vecS, vecS, directedS, tVertexProperty,
tEdgeProperty >
tGraph;
tGraph g;
@@ -240,7 +246,10 @@ long test_overloads(int n_verts, int n_edges, std::size_t seed)
color_vec.begin(), get(vertex_index, g)),
get(vertex_index, g), src, sink);
long flow_overload_3 = boykov_kolmogorov_max_flow(g, src, sink);
BOOST_TEST(flow_overload_1 == flow_overload_2);
BOOST_TEST(flow_overload_2 == flow_overload_3);
return flow_overload_1;
}