lemon/cycle_canceling.h
changeset 2533 aea952a1af99
parent 2526 b7727edd44f2
child 2544 5143b01bf1d5
     1.1 --- a/lemon/cycle_canceling.h	Tue Dec 04 18:51:35 2007 +0000
     1.2 +++ b/lemon/cycle_canceling.h	Wed Dec 05 01:43:02 2007 +0000
     1.3 @@ -86,12 +86,12 @@
     1.4    ///
     1.5    /// \author Peter Kovacs
     1.6  
     1.7 -template < typename Graph,
     1.8 -	   typename LowerMap = typename Graph::template EdgeMap<int>,
     1.9 -	   typename CapacityMap = LowerMap,
    1.10 -	   typename CostMap = typename Graph::template EdgeMap<int>,
    1.11 -	   typename SupplyMap = typename Graph::template NodeMap
    1.12 -				<typename CapacityMap::Value> >
    1.13 +  template < typename Graph,
    1.14 +             typename LowerMap = typename Graph::template EdgeMap<int>,
    1.15 +             typename CapacityMap = LowerMap,
    1.16 +             typename CostMap = typename Graph::template EdgeMap<int>,
    1.17 +             typename SupplyMap = typename Graph::template NodeMap
    1.18 +                                  <typename CapacityMap::Value> >
    1.19    class CycleCanceling
    1.20    {
    1.21      typedef typename Graph::Node Node;
    1.22 @@ -323,12 +323,12 @@
    1.23        if (sum != 0) return false;
    1.24  
    1.25        // Finding a feasible flow
    1.26 -      Circulation< Graph, Capacity, ConstMap<Edge, Capacity>,
    1.27 -	CapacityRefMap, SupplyMap >::DefFlowMap<FlowMap>::Create
    1.28 -	circulation( graph, constMap<Edge>((Capacity)0),
    1.29 -		     capacity, supply);
    1.30 -      circulation.flowMap(flowMap);
    1.31 -      return circulation.run();
    1.32 +      Circulation< Graph, ConstMap<Edge, Capacity>, CapacityRefMap,
    1.33 +		   SupplyMap >
    1.34 +	circulation( graph, constMap<Edge>((Capacity)0), capacity, 
    1.35 +		     supply );
    1.36 +      circulation.flowMap(flow);
    1.37 +      return circulation.run() == -1;
    1.38      }
    1.39  
    1.40  #ifdef LIMITED_CYCLE_CANCELING