lemon/capacity_scaling.h
changeset 848 e05b2b48515a
parent 813 25804ef35064
child 825 75e6020b19b1
child 830 75c97c3786d6
child 839 f3bc4e9b5f3a
child 1154 43647f48e971
equal deleted inserted replaced
6:fcf8675c9282 7:f63971508999
   679 
   679 
   680   private:
   680   private:
   681 
   681 
   682     // Initialize the algorithm
   682     // Initialize the algorithm
   683     ProblemType init() {
   683     ProblemType init() {
   684       if (_node_num == 0) return INFEASIBLE;
   684       if (_node_num <= 1) return INFEASIBLE;
   685 
   685 
   686       // Check the sum of supply values
   686       // Check the sum of supply values
   687       _sum_supply = 0;
   687       _sum_supply = 0;
   688       for (int i = 0; i != _root; ++i) {
   688       for (int i = 0; i != _root; ++i) {
   689         _sum_supply += _supply[i];
   689         _sum_supply += _supply[i];