Changeset 64:72bd463289a9 in lemon-0.x for src/work/bfs_iterator.hh

Timestamp:

02/05/04 16:06:45 (20 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

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

Message:

.

File:

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

src/work/bfs_iterator.hh

@@ -406 +406 @@
   public:
     BfsIterator2(const Graph& _G) : G(_G), reached(G, false) { }
-    void pushAndSetReached(const NodeIt s) { 
+    void pushAndSetReached(NodeIt s) { 
       reached.set(s, true);
       if (bfs_queue.empty()) {
@@ -445 +445 @@
         if (!bfs_queue.empty()) {
           actual_edge=bfs_queue.front();
-        } else {
-          actual_edge=OutEdgeIt();
-        }
-        if (actual_edge.valid()) {
-          NodeIt w=G.bNode(actual_edge);
-          if (!reached.get(w)) {
-            bfs_queue.push(G.template first<OutEdgeIt>(w));
-            reached.set(w, true);
-            b_node_newly_reached=true;
-          } else {
-            b_node_newly_reached=false;
+          if (actual_edge.valid()) {
+            NodeIt w=G.bNode(actual_edge);
+            if (!reached.get(w)) {
+              bfs_queue.push(G.template first<OutEdgeIt>(w));
+              reached.set(w, true);
+              b_node_newly_reached=true;
+            } else {
+              b_node_newly_reached=false;
+            }
           }
         }
@@ -469 +467 @@
  };
 
-
 } // namespace marci