# HG changeset patch # User deba # Date 1143476714 0 # Node ID e70c1f6849bcbb693f2d63fa2e3ddafc44f002c9 # Parent 66a1f0950700c1dc239d8ca091fe4244648da4ca Adding todo to preflow Some naming convention renamings diff -r 66a1f0950700 -r e70c1f6849bc lemon/dfs.h --- a/lemon/dfs.h Mon Mar 27 16:09:54 2006 +0000 +++ b/lemon/dfs.h Mon Mar 27 16:25:14 2006 +0000 @@ -921,7 +921,7 @@ ///The type of the map that stores the distances of the nodes. typedef typename TR::DistMap DistMap; -public: + public: /// Constructor. DfsWizard() : TR() {} diff -r 66a1f0950700 -r e70c1f6849bc lemon/preflow.h --- a/lemon/preflow.h Mon Mar 27 16:09:54 2006 +0000 +++ b/lemon/preflow.h Mon Mar 27 16:25:14 2006 +0000 @@ -62,10 +62,11 @@ /// ///\author Jacint Szabo ///\todo Second template parameter is superfluous + ///\todo Using tolerance template , typename FlowMap=typename Graph::template EdgeMap, - typename TOL=Tolerance > + typename Tolerance=Tolerance > class Preflow { protected: typedef typename Graph::Node Node; @@ -83,7 +84,7 @@ const CapacityMap* _capacity; FlowMap* _flow; - TOL surely; + Tolerance _surely; int _node_num; //the number of nodes of G @@ -160,9 +161,9 @@ ///flowMap, resp. Preflow(const Graph& _gr, Node _s, Node _t, const CapacityMap& _cap, FlowMap& _f, - const TOL &tol=TOL()) : + const Tolerance &_sr=Tolerance()) : _g(&_gr), _source(_s), _target(_t), _capacity(&_cap), - _flow(&_f), surely(tol), + _flow(&_f), _surely(_sr), _node_num(countNodes(_gr)), level(_gr), excess(_gr,0), flow_prop(NO_FLOW), status(AFTER_NOTHING) { if ( _source==_target ) @@ -173,7 +174,7 @@ ///Give a reference to the tolerance handler class ///\sa Tolerance - TOL &tolerance() { return surely; } + Tolerance &tolerance() { return _surely; } ///Runs the preflow algorithm.