Changeset 133:0631992fe7a1 in lemon-0.x for src/work/bfs_iterator.hh

Timestamp:

02/27/04 13:39:15 (20 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

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

Message:

Dinits blocking flow added to edmonds_karp_demo.hh.

File:

• src/work/bfs_iterator.hh (modified) (3 diffs)

src/work/bfs_iterator.hh

@@ -645 +645 @@
     }
     void pushAndSetReached(NodeIt s) { 
+      actual_node=s;
       reached.set(s, true);
       dfs_stack.push(G.template first<OutEdgeIt>(s)); 
@@ -660 +661 @@
           b_node_newly_reached=true;
         } else {
+          actual_node=G.aNode(actual_edge);
           ++(dfs_stack.top());
           b_node_newly_reached=false;
@@ -673 +675 @@
     bool isBNodeNewlyReached() const { return b_node_newly_reached; }
     bool isANodeExamined() const { return !(actual_edge.valid()); }
-    NodeIt aNode() const { return actual_node; }
+    NodeIt aNode() const { return actual_node; /*FIXME*/}
     NodeIt bNode() const { return G.bNode(actual_edge); }
     const ReachedMap& getReachedMap() const { return reached; }