Changeset 196:8a9b9360463e in lemon-0.x for src/work/edmonds_karp.h

Timestamp:

03/17/04 17:10:33 (20 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@273

Message:

.

File:

• src/work/edmonds_karp.h (modified) (1 diff)

src/work/edmonds_karp.h

@@ -564 +564 @@
       typename AugGraph::NodeMap<AugEdge> pred(res_graph); 
       for(NodeIt s=G->template first<NodeIt>(); G->valid(s); G->next(s)) {
-        Number f=0;
-        for(OutEdgeIt e=G->template first<OutEdgeIt>(s); G->valid(e); G->next(e))
-          f+=flow->get(e);
-        if (f<1) {
-          res_bfs.pushAndSetReached(s);
-          pred.set(s, AugEdge(INVALID));
+        if (S->get(s)) {
+          Number f=0;
+          for(OutEdgeIt e=G->template first<OutEdgeIt>(s); G->valid(e); G->next(e))
+            f+=flow->get(e);
+          if (f<1) {
+            res_bfs.pushAndSetReached(s);
+            pred.set(s, AugEdge(INVALID));
+          }
         }
       }