COIN-OR::LEMON - Graph Library

Changeset 1227:01f668e3e168 in lemon-0.x for src/lemon/preflow.h


Ignore:
Timestamp:
03/19/05 10:38:31 (15 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1647
Message:
  • A primitive function type interface for Preflow.
  • A compilation bug fixed
File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/lemon/preflow.h

    r1222 r1227  
    6060  ///
    6161  ///\author Jacint Szabo
     62  ///\todo Second template parameter is superfluous
    6263  template <typename Graph, typename Num,
    6364            typename CapacityMap=typename Graph::template EdgeMap<Num>,
     
    408409      std::queue<Node> queue;
    409410      M.set(_source,true);
    410       queue.push(s);
     411      queue.push(_source);
    411412     
    412413      while (!queue.empty()) {
     
    846847
    847848  };
     849
     850  ///Function type interface for Preflow algorithm.
     851
     852  /// \ingroup flowalgs
     853  ///Function type interface for Preflow algorithm.
     854  ///\sa Preflow
     855  template<class GR, class CM, class FM>
     856  Preflow<GR,typename CM::Value,CM,FM> preflow(const GR &g,
     857                            typename GR::Node source,
     858                            typename GR::Node target,
     859                            const CM &cap,
     860                            FM &flow
     861                            )
     862  {
     863    return Preflow<GR,typename CM::Value,CM,FM>(g,source,target,cap,flow);
     864  }
     865
    848866} //namespace lemon
    849867
    850868#endif //LEMON_PREFLOW_H
    851 
    852 
    853 
    854 
Note: See TracChangeset for help on using the changeset viewer.