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 ↑
Ignore white space 8 line context
... ...
@@ -160,10 +160,8 @@
160 160
  private:
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;
169 167
    typedef std::vector<Cost> CostVector;
... ...
@@ -684,19 +682,10 @@
684 682
        _target[i] = _node_id[_graph.target(a)];
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
702 691
    /// The parameters of the algorithm can be specified using these
... ...
@@ -767,9 +756,8 @@
767 756
    ///
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
775 763
    /// of the algorithm.
... ...
@@ -788,9 +776,8 @@
788 776
    /// This function sets a single source node and a single target node
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
796 783
    /// assigned to \c t and all other nodes have zero supply value.
0 comments (0 inline)