[Lemon-commits] [lemon_svn] deba: r2656 - hugo/trunk/lemon

Lemon SVN svn at lemon.cs.elte.hu
Mon Nov 6 20:54:12 CET 2006


Author: deba
Date: Mon Mar 27 18:25:14 2006
New Revision: 2656

Modified:
   hugo/trunk/lemon/dfs.h
   hugo/trunk/lemon/preflow.h

Log:
Adding todo to preflow
Some naming convention renamings




Modified: hugo/trunk/lemon/dfs.h
==============================================================================
--- hugo/trunk/lemon/dfs.h	(original)
+++ hugo/trunk/lemon/dfs.h	Mon Mar 27 18:25:14 2006
@@ -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() {}
 

Modified: hugo/trunk/lemon/preflow.h
==============================================================================
--- hugo/trunk/lemon/preflow.h	(original)
+++ hugo/trunk/lemon/preflow.h	Mon Mar 27 18:25:14 2006
@@ -62,10 +62,11 @@
   ///
   ///\author Jacint Szabo 
   ///\todo Second template parameter is superfluous
+  ///\todo Using tolerance
   template <typename Graph, typename Num,
 	    typename CapacityMap=typename Graph::template EdgeMap<Num>,
             typename FlowMap=typename Graph::template EdgeMap<Num>,
-	    typename TOL=Tolerance<Num> >
+	    typename Tolerance=Tolerance<Num> >
   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.  
 



More information about the Lemon-commits mailing list