Changes in test/preflow_test.cc [923:30d5f950aa5f:585:65fbcf2f978a] in lemon-main
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
test/preflow_test.cc
r923 r585 152 152 } 153 153 154 void initFlowTest()155 {156 DIGRAPH_TYPEDEFS(SmartDigraph);157 158 SmartDigraph g;159 SmartDigraph::ArcMap<int> cap(g),iflow(g);160 Node s=g.addNode(); Node t=g.addNode();161 Node n1=g.addNode(); Node n2=g.addNode();162 Arc a;163 a=g.addArc(s,n1); cap[a]=20; iflow[a]=20;164 a=g.addArc(n1,n2); cap[a]=10; iflow[a]=0;165 a=g.addArc(n2,t); cap[a]=20; iflow[a]=0;166 167 Preflow<SmartDigraph> pre(g,cap,s,t);168 pre.init(iflow);169 pre.startFirstPhase();170 check(pre.flowValue() == 10, "The incorrect max flow value.");171 check(pre.minCut(s), "Wrong min cut (Node s).");172 check(pre.minCut(n1), "Wrong min cut (Node n1).");173 check(!pre.minCut(n2), "Wrong min cut (Node n2).");174 check(!pre.minCut(t), "Wrong min cut (Node t).");175 }176 177 178 154 int main() { 179 155 … … 266 242 "The max flow value or the three min cut values are incorrect."); 267 243 268 initFlowTest();269 270 244 return 0; 271 245 }
Note: See TracChangeset
for help on using the changeset viewer.