Changeset 1227:01f668e3e168 in lemon-0.x

Timestamp:

03/19/05 10:38:31 (20 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:

• src/lemon/preflow.h (modified) (3 diffs)

src/lemon/preflow.h

@@ -60 +60 @@
   ///
   ///\author Jacint Szabo 
+  ///\todo Second template parameter is superfluous
   template <typename Graph, typename Num,
             typename CapacityMap=typename Graph::template EdgeMap<Num>,
@@ -408 +409 @@
       std::queue<Node> queue;
       M.set(_source,true);
-      queue.push(s);
+      queue.push(_source);
       
       while (!queue.empty()) {
@@ -846 +847 @@
 
   }; 
+
+  ///Function type interface for Preflow algorithm.
+
+  /// \ingroup flowalgs
+  ///Function type interface for Preflow algorithm.
+  ///\sa Preflow
+  template<class GR, class CM, class FM>
+  Preflow<GR,typename CM::Value,CM,FM> preflow(const GR &g,
+                            typename GR::Node source,
+                            typename GR::Node target,
+                            const CM &cap,
+                            FM &flow
+                            )
+  {
+    return Preflow<GR,typename CM::Value,CM,FM>(g,source,target,cap,flow);
+  }
+
 } //namespace lemon
 
 #endif //LEMON_PREFLOW_H
-
-
-
-