gravatar
kpeter (Peter Kovacs)
kpeter@inf.elte.hu
Small improvements for NetworkSimplex (#298)
0 1 0
default
1 file changed with 2 insertions and 15 deletions:
↑ Collapse diff ↑
Show white space 6 line context
... ...
@@ -161,8 +161,6 @@
161 161

	
162 162
    TEMPLATE_DIGRAPH_TYPEDEFS(GR);
163 163

	
164
    typedef std::vector<Arc> ArcVector;
165
    typedef std::vector<Node> NodeVector;
166 164
    typedef std::vector<int> IntVector;
167 165
    typedef std::vector<bool> BoolVector;
168 166
    typedef std::vector<Value> ValueVector;
... ...
@@ -685,17 +683,8 @@
685 683
        if ((i += k) >= _arc_num) i = (i % k) + 1;
686 684
      }
687 685
      
688
      // Initialize maps
689
      for (int i = 0; i != _node_num; ++i) {
690
        _supply[i] = 0;
691
      }
692
      for (int i = 0; i != _arc_num; ++i) {
693
        _lower[i] = 0;
694
        _upper[i] = INF;
695
        _cost[i] = 1;
696
      }
697
      _have_lower = false;
698
      _stype = GEQ;
686
      // Reset parameters
687
      reset();
699 688
    }
700 689

	
701 690
    /// \name Parameters
... ...
@@ -768,7 +757,6 @@
768 757
    /// This function sets the supply values of the nodes.
769 758
    /// If neither this function nor \ref stSupply() is used before
770 759
    /// calling \ref run(), the supply of each node will be set to zero.
771
    /// (It makes sense only if non-zero lower bounds are given.)
772 760
    ///
773 761
    /// \param map A node map storing the supply values.
774 762
    /// Its \c Value type must be convertible to the \c Value type
... ...
@@ -789,7 +777,6 @@
789 777
    /// and the required flow value.
790 778
    /// If neither this function nor \ref supplyMap() is used before
791 779
    /// calling \ref run(), the supply of each node will be set to zero.
792
    /// (It makes sense only if non-zero lower bounds are given.)
793 780
    ///
794 781
    /// Using this function has the same effect as using \ref supplyMap()
795 782
    /// with such a map in which \c k is assigned to \c s, \c -k is
0 comments (0 inline)