COIN-OR::LEMON - Graph Library

Changeset 2019:e70c1f6849bc in lemon-0.x for lemon/preflow.h


Ignore:
Timestamp:
03/27/06 18:25:14 (14 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2656
Message:

Adding todo to preflow
Some naming convention renamings

File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/preflow.h

    r1993 r2019  
    6363  ///\author Jacint Szabo
    6464  ///\todo Second template parameter is superfluous
     65  ///\todo Using tolerance
    6566  template <typename Graph, typename Num,
    6667            typename CapacityMap=typename Graph::template EdgeMap<Num>,
    6768            typename FlowMap=typename Graph::template EdgeMap<Num>,
    68             typename TOL=Tolerance<Num> >
     69            typename Tolerance=Tolerance<Num> >
    6970  class Preflow {
    7071  protected:
     
    8485    FlowMap* _flow;
    8586
    86     TOL surely;
     87    Tolerance _surely;
    8788   
    8889    int _node_num;      //the number of nodes of G
     
    161162      Preflow(const Graph& _gr, Node _s, Node _t,
    162163              const CapacityMap& _cap, FlowMap& _f,
    163               const TOL &tol=TOL()) :
     164              const Tolerance &_sr=Tolerance()) :
    164165        _g(&_gr), _source(_s), _target(_t), _capacity(&_cap),
    165         _flow(&_f), surely(tol),
     166        _flow(&_f), _surely(_sr),
    166167        _node_num(countNodes(_gr)), level(_gr), excess(_gr,0),
    167168        flow_prop(NO_FLOW), status(AFTER_NOTHING) {
     
    174175    ///Give a reference to the tolerance handler class
    175176    ///\sa Tolerance
    176     TOL &tolerance() { return surely; }
     177    Tolerance &tolerance() { return _surely; }
    177178
    178179    ///Runs the preflow algorithm. 
Note: See TracChangeset for help on using the changeset viewer.