lemon/capacity_scaling.h
changeset 887 072ec8120958
parent 879 25804ef35064
child 891 75e6020b19b1
child 898 75c97c3786d6
child 910 f3bc4e9b5f3a
child 1362 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];