test/max_flow_test.cc
changeset 1087 dd1443e4a34c
parent 1086 97f1760dcd13
child 1092 dceba191c00d
equal deleted inserted replaced
1:22464520b98a 2:c9931151380a
   119       const FlowMap& fm = const_max_flow.flowMap();
   119       const FlowMap& fm = const_max_flow.flowMap();
   120 
   120 
   121       b = const_max_flow.minCut(n);
   121       b = const_max_flow.minCut(n);
   122       const_max_flow.minCutMap(cut);
   122       const_max_flow.minCutMap(cut);
   123 
   123 
   124       ignore_unused_variable_warning(fm);
   124       ::lemon::ignore_unused_variable_warning(fm);
   125     }
   125     }
   126 
   126 
   127   };
   127   };
   128 
   128 
   129 };
   129 };
   154   bool b = preflow_test.init(cap);
   154   bool b = preflow_test.init(cap);
   155   preflow_test.startFirstPhase();
   155   preflow_test.startFirstPhase();
   156   preflow_test.startSecondPhase();
   156   preflow_test.startSecondPhase();
   157   preflow_test.runMinCut();
   157   preflow_test.runMinCut();
   158 
   158 
   159   ignore_unused_variable_warning(b);
   159   ::lemon::ignore_unused_variable_warning(b);
   160 }
   160 }
   161 
   161 
   162 // Checks the specific parts of EdmondsKarp's interface
   162 // Checks the specific parts of EdmondsKarp's interface
   163 void checkEdmondsKarpCompile()
   163 void checkEdmondsKarpCompile()
   164 {
   164 {
   177   ek_test.init(cap);
   177   ek_test.init(cap);
   178   bool b = ek_test.checkedInit(cap);
   178   bool b = ek_test.checkedInit(cap);
   179   b = ek_test.augment();
   179   b = ek_test.augment();
   180   ek_test.start();
   180   ek_test.start();
   181 
   181 
   182   ignore_unused_variable_warning(b);
   182   ::lemon::ignore_unused_variable_warning(b);
   183 }
   183 }
   184 
   184 
   185 
   185 
   186 template <typename T>
   186 template <typename T>
   187 T cutValue (const SmartDigraph& g,
   187 T cutValue (const SmartDigraph& g,
   337   static void startFirstPhase(MF& mf) {
   337   static void startFirstPhase(MF& mf) {
   338     mf.start();
   338     mf.start();
   339   }
   339   }
   340 
   340 
   341   static void startSecondPhase(MF& mf) {
   341   static void startSecondPhase(MF& mf) {
   342     ignore_unused_variable_warning(mf);
   342     ::lemon::ignore_unused_variable_warning(mf);
   343   }
   343   }
   344 
   344 
   345 };
   345 };
   346 
   346 
   347 // Struct for calling start functions of Preflow
   347 // Struct for calling start functions of Preflow