src/work/edmonds_karp.h
changeset 196 8a9b9360463e
parent 194 a1680b3c516c
child 197 fff43d9c7110
     1.1 --- a/src/work/edmonds_karp.h	Wed Mar 17 15:41:00 2004 +0000
     1.2 +++ b/src/work/edmonds_karp.h	Wed Mar 17 16:10:33 2004 +0000
     1.3 @@ -563,12 +563,14 @@
     1.4        BfsIterator5< AugGraph, /*AugOutEdgeIt,*/ ReachedMap > res_bfs(res_graph);
     1.5        typename AugGraph::NodeMap<AugEdge> pred(res_graph); 
     1.6        for(NodeIt s=G->template first<NodeIt>(); G->valid(s); G->next(s)) {
     1.7 -	Number f=0;
     1.8 -	for(OutEdgeIt e=G->template first<OutEdgeIt>(s); G->valid(e); G->next(e))
     1.9 -	  f+=flow->get(e);
    1.10 -	if (f<1) {
    1.11 -	  res_bfs.pushAndSetReached(s);
    1.12 -	  pred.set(s, AugEdge(INVALID));
    1.13 +	if (S->get(s)) {
    1.14 +	  Number f=0;
    1.15 +	  for(OutEdgeIt e=G->template first<OutEdgeIt>(s); G->valid(e); G->next(e))
    1.16 +	    f+=flow->get(e);
    1.17 +	  if (f<1) {
    1.18 +	    res_bfs.pushAndSetReached(s);
    1.19 +	    pred.set(s, AugEdge(INVALID));
    1.20 +	  }
    1.21  	}
    1.22        }
    1.23