COIN-OR::LEMON - Graph Library

Changeset 476:cfe550761745 in lemon-0.x for src/work/jacint


Ignore:
Timestamp:
04/29/04 18:25:03 (17 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@633
Message:

preflow, maxflow

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/jacint/preflow.h

    r472 r476  
    5656            typename CapMap=typename Graph::template EdgeMap<Num>,
    5757            typename FlowMap=typename Graph::template EdgeMap<Num> >
    58   class Preflow {
     58  class MaxFlow {
    5959   
    6060    typedef typename Graph::Node Node;
     
    9393    };
    9494
    95     Preflow(const Graph& _G, Node _s, Node _t, const CapMap& _capacity,
     95    MaxFlow(const Graph& _G, Node _s, Node _t, const CapMap& _capacity,
    9696            FlowMap& _flow) :
    9797      g(&_G), s(_s), t(_t), capacity(&_capacity),
     
    536536
    537537  template <typename Graph, typename Num, typename CapMap, typename FlowMap>
    538   void Preflow<Graph, Num, CapMap, FlowMap>::preflowPhase0( flowEnum fe )
     538  void MaxFlow<Graph, Num, CapMap, FlowMap>::preflowPhase0( flowEnum fe )
    539539  {
    540540     
     
    645645
    646646  template <typename Graph, typename Num, typename CapMap, typename FlowMap>
    647   void Preflow<Graph, Num, CapMap, FlowMap>::preflowPhase1()
     647  void MaxFlow<Graph, Num, CapMap, FlowMap>::preflowPhase1()
    648648  {
    649649     
     
    709709
    710710  template <typename Graph, typename Num, typename CapMap, typename FlowMap>
    711   bool Preflow<Graph, Num, CapMap, FlowMap>::augmentOnShortestPath()
     711  bool MaxFlow<Graph, Num, CapMap, FlowMap>::augmentOnShortestPath()
    712712  {
    713713      ResGW res_graph(*g, *capacity, *flow);
     
    765765  template <typename Graph, typename Num, typename CapMap, typename FlowMap>
    766766  template<typename MutableGraph>
    767   bool Preflow<Graph, Num, CapMap, FlowMap>::augmentOnBlockingFlow()
     767  bool MaxFlow<Graph, Num, CapMap, FlowMap>::augmentOnBlockingFlow()
    768768  {     
    769769      typedef MutableGraph MG;
     
    882882
    883883  template <typename Graph, typename Num, typename CapMap, typename FlowMap>
    884   bool Preflow<Graph, Num, CapMap, FlowMap>::augmentOnBlockingFlow2()
     884  bool MaxFlow<Graph, Num, CapMap, FlowMap>::augmentOnBlockingFlow2()
    885885  {
    886886      bool _augment=false;
Note: See TracChangeset for help on using the changeset viewer.