COIN-OR::LEMON - Graph Library

Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • test/preflow_test.cc

    r923 r585  
    152152}
    153153
    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 
    178154int main() {
    179155
     
    266242        "The max flow value or the three min cut values are incorrect.");
    267243
    268   initFlowTest();
    269  
    270244  return 0;
    271245}
Note: See TracChangeset for help on using the changeset viewer.