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