# HG changeset patch
# User kpeter
# Date 1196818982 0
# Node ID aea952a1af99469d2f060ab1b538c64507cf9479
# Parent  06495c0e12f580bc8d7d6de62387b23f85c7ca2d
Bug fixes.

diff -r 06495c0e12f5 -r aea952a1af99 lemon/capacity_scaling.h
--- a/lemon/capacity_scaling.h	Tue Dec 04 18:51:35 2007 +0000
+++ b/lemon/capacity_scaling.h	Wed Dec 05 01:43:02 2007 +0000
@@ -66,12 +66,12 @@
   ///
   /// \author Peter Kovacs
 
-template < typename Graph,
-	   typename LowerMap = typename Graph::template EdgeMap<int>,
-	   typename CapacityMap = LowerMap,
-	   typename CostMap = typename Graph::template EdgeMap<int>,
-	   typename SupplyMap = typename Graph::template NodeMap
-				<typename CapacityMap::Value> >
+  template < typename Graph,
+	     typename LowerMap = typename Graph::template EdgeMap<int>,
+	     typename CapacityMap = LowerMap,
+	     typename CostMap = typename Graph::template EdgeMap<int>,
+	     typename SupplyMap = typename Graph::template NodeMap
+				  <typename CapacityMap::Value> >
   class CapacityScaling
   {
     typedef typename Graph::Node Node;
@@ -638,7 +638,7 @@
 	}
       }
 #ifdef _DEBUG_ITER_
-      std::cout << "Cost Scaling algorithm finished with running Dijkstra algorithm "
+      std::cout << "Capacity Scaling algorithm finished with running Dijkstra algorithm "
 	<< dijk_num << " times." << std::endl;
 #endif
 
diff -r 06495c0e12f5 -r aea952a1af99 lemon/circulation.h
--- a/lemon/circulation.h	Tue Dec 04 18:51:35 2007 +0000
+++ b/lemon/circulation.h	Wed Dec 05 01:43:02 2007 +0000
@@ -373,9 +373,9 @@
       return tolerance;
     } 
     
-    /// \name Execution control The simplest way to execute the
-    /// algorithm is to use one of the member functions called \c
-    /// run().  
+    /// \name Execution control
+    /// The simplest way to execute the algorithm is to use one of the
+    /// member functions called \c run().
     /// \n 
     /// If you need more control on initial solution or execution then
     /// you have to call one \ref init() function and then the start()
diff -r 06495c0e12f5 -r aea952a1af99 lemon/cycle_canceling.h
--- a/lemon/cycle_canceling.h	Tue Dec 04 18:51:35 2007 +0000
+++ b/lemon/cycle_canceling.h	Wed Dec 05 01:43:02 2007 +0000
@@ -86,12 +86,12 @@
   ///
   /// \author Peter Kovacs
 
-template < typename Graph,
-	   typename LowerMap = typename Graph::template EdgeMap<int>,
-	   typename CapacityMap = LowerMap,
-	   typename CostMap = typename Graph::template EdgeMap<int>,
-	   typename SupplyMap = typename Graph::template NodeMap
-				<typename CapacityMap::Value> >
+  template < typename Graph,
+             typename LowerMap = typename Graph::template EdgeMap<int>,
+             typename CapacityMap = LowerMap,
+             typename CostMap = typename Graph::template EdgeMap<int>,
+             typename SupplyMap = typename Graph::template NodeMap
+                                  <typename CapacityMap::Value> >
   class CycleCanceling
   {
     typedef typename Graph::Node Node;
@@ -323,12 +323,12 @@
       if (sum != 0) return false;
 
       // Finding a feasible flow
-      Circulation< Graph, Capacity, ConstMap<Edge, Capacity>,
-	CapacityRefMap, SupplyMap >::DefFlowMap<FlowMap>::Create
-	circulation( graph, constMap<Edge>((Capacity)0),
-		     capacity, supply);
-      circulation.flowMap(flowMap);
-      return circulation.run();
+      Circulation< Graph, ConstMap<Edge, Capacity>, CapacityRefMap,
+		   SupplyMap >
+	circulation( graph, constMap<Edge>((Capacity)0), capacity, 
+		     supply );
+      circulation.flowMap(flow);
+      return circulation.run() == -1;
     }
 
 #ifdef LIMITED_CYCLE_CANCELING
diff -r 06495c0e12f5 -r aea952a1af99 lemon/min_cost_flow.h
--- a/lemon/min_cost_flow.h	Tue Dec 04 18:51:35 2007 +0000
+++ b/lemon/min_cost_flow.h	Wed Dec 05 01:43:02 2007 +0000
@@ -63,12 +63,12 @@
   ///
   /// \author Peter Kovacs
 
-template < typename Graph,
-	   typename LowerMap = typename Graph::template EdgeMap<int>,
-	   typename CapacityMap = LowerMap,
-	   typename CostMap = typename Graph::template EdgeMap<int>,
-	   typename SupplyMap = typename Graph::template NodeMap
-				<typename CapacityMap::Value> >
+  template < typename Graph,
+             typename LowerMap = typename Graph::template EdgeMap<int>,
+             typename CapacityMap = LowerMap,
+             typename CostMap = typename Graph::template EdgeMap<int>,
+             typename SupplyMap = typename Graph::template NodeMap
+                                  <typename CapacityMap::Value> >
   class MinCostFlow :
     public NetworkSimplex< Graph,
 			   LowerMap,
diff -r 06495c0e12f5 -r aea952a1af99 lemon/min_cost_max_flow.h
--- a/lemon/min_cost_max_flow.h	Tue Dec 04 18:51:35 2007 +0000
+++ b/lemon/min_cost_max_flow.h	Wed Dec 05 01:43:02 2007 +0000
@@ -57,9 +57,9 @@
   ///
   /// \author Peter Kovacs
 
-template < typename Graph,
-	   typename CapacityMap = typename Graph::template EdgeMap<int>,
-	   typename CostMap = typename Graph::template EdgeMap<int> >
+  template < typename Graph,
+	     typename CapacityMap = typename Graph::template EdgeMap<int>,
+	     typename CostMap = typename Graph::template EdgeMap<int> >
   class MinCostMaxFlow
   {
     typedef typename Graph::Node Node;
diff -r 06495c0e12f5 -r aea952a1af99 lemon/network_simplex.h
--- a/lemon/network_simplex.h	Tue Dec 04 18:51:35 2007 +0000
+++ b/lemon/network_simplex.h	Wed Dec 05 01:43:02 2007 +0000
@@ -93,12 +93,12 @@
   ///
   /// \author Peter Kovacs
 
-template < typename Graph,
-	   typename LowerMap = typename Graph::template EdgeMap<int>,
-	   typename CapacityMap = LowerMap,
-	   typename CostMap = typename Graph::template EdgeMap<int>,
-	   typename SupplyMap = typename Graph::template NodeMap
-				<typename CapacityMap::Value> >
+  template < typename Graph,
+             typename LowerMap = typename Graph::template EdgeMap<int>,
+             typename CapacityMap = LowerMap,
+             typename CostMap = typename Graph::template EdgeMap<int>,
+             typename SupplyMap = typename Graph::template NodeMap
+                                  <typename CapacityMap::Value> >
   class NetworkSimplex
   {
     typedef typename LowerMap::Value Lower;