# HG changeset patch # User Peter Kovacs # Date 1521741331 -3600 # Node ID e2732b9da429ccdd732e43e62c580640a36af15e # Parent e0ccc1f0268f086456eb14044fcbaaaf11824dd2 Refactoring and code formatting in max_flow_test.cc (#608) diff -r e0ccc1f0268f -r e2732b9da429 test/max_flow_test.cc --- a/test/max_flow_test.cc Thu Mar 22 18:55:01 2018 +0100 +++ b/test/max_flow_test.cc Thu Mar 22 18:55:31 2018 +0100 @@ -182,13 +182,13 @@ template -T cutValue (const SmartDigraph& g, - const SmartDigraph::NodeMap& cut, - const SmartDigraph::ArcMap& cap) { +T cutValue(const SmartDigraph& g, + const SmartDigraph::NodeMap& cut, + const SmartDigraph::ArcMap& cap) { - T c=0; - for(SmartDigraph::ArcIt e(g); e!=INVALID; ++e) { - if (cut[g.source(e)] && !cut[g.target(e)]) c+=cap[e]; + T c = 0; + for (SmartDigraph::ArcIt e(g); e != INVALID; ++e) { + if (cut[g.source(e)] && !cut[g.target(e)]) c += cap[e]; } return c; } @@ -217,23 +217,24 @@ return true; } -void initFlowTest() +void checkInitPreflow() { DIGRAPH_TYPEDEFS(SmartDigraph); SmartDigraph g; - SmartDigraph::ArcMap cap(g),iflow(g); - Node s=g.addNode(); Node t=g.addNode(); - Node n1=g.addNode(); Node n2=g.addNode(); + SmartDigraph::ArcMap cap(g), iflow(g); + Node s = g.addNode(); Node t = g.addNode(); + Node n1 = g.addNode(); Node n2 = g.addNode(); Arc a; - a=g.addArc(s,n1); cap[a]=20; iflow[a]=20; - a=g.addArc(n1,n2); cap[a]=10; iflow[a]=0; - a=g.addArc(n2,t); cap[a]=20; iflow[a]=0; + a = g.addArc(s, n1); cap[a] = 20; iflow[a] = 20; + a = g.addArc(n1, n2); cap[a] = 10; iflow[a] = 0; + a = g.addArc(n2, t); cap[a] = 20; iflow[a] = 0; - Preflow pre(g,cap,s,t); + Preflow pre(g, cap, s, t); pre.init(iflow); pre.startFirstPhase(); - check(pre.flowValue() == 10, "The incorrect max flow value."); + + check(pre.flowValue() == 10, "Incorrect max flow value."); check(pre.minCut(s), "Wrong min cut (Node s)."); check(pre.minCut(n1), "Wrong min cut (Node n1)."); check(!pre.minCut(n2), "Wrong min cut (Node n2)."); @@ -302,8 +303,7 @@ check(max_flow.flowValue() == min_cut_value && min_cut_value == 2 * flow_value, - "The max flow value or the min cut value was not doubled"); - + "The max flow value or the min cut value was not doubled."); max_flow.flowMap(flow); @@ -322,7 +322,7 @@ CutMap min_cut3(g); max_flow.minCutMap(min_cut3); - min_cut_value=cutValue(g, min_cut3, cap); + min_cut_value = cutValue(g, min_cut3, cap); check(max_flow.flowValue() == min_cut_value, "The max flow value or the min cut value is wrong."); @@ -379,7 +379,8 @@ typedef Preflow > PType2; checkMaxFlowAlg >(); checkMaxFlowAlg >(); - initFlowTest(); + + checkInitPreflow(); // Check EdmondsKarp typedef EdmondsKarp > EKType1; @@ -387,7 +388,5 @@ checkMaxFlowAlg >(); checkMaxFlowAlg >(); - initFlowTest(); - return 0; }