Changeset 2438:718479989797 in lemon-0.x for lemon

Timestamp:

05/07/07 10:48:40 (17 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

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

Message:

Bug fix in Bfs class.

Patch from Peter Kovacs

File:

• lemon/bfs.h (modified) (6 diffs)

lemon/bfs.h

@@ -542 +542 @@
           _pred->set(m,e);
           _dist->set(m,_curr_dist);
-          reached = reach || nm[m];
+          reach = reach || nm[m];
         }
       return n;
@@ -606 +606 @@
     {
       bool reach = false;
-      while ( !emptyQueue() && !reach) processNextNode(dest, reach);
+      while ( !emptyQueue() && !reach ) processNextNode(dest, reach);
     }
     
@@ -624 +624 @@
     {
       bool reach = false;
-      while ( !emptyQueue() && !reach) processNextNode(nm, reach);
+      while ( !emptyQueue() && !reach ) processNextNode(nm, reach);
     }
     
@@ -665 +665 @@
       addSource(s);
       start(t);
-      return reached(t)? _curr_dist : 0;
+      return reached(t) ? _curr_dist : 0;
     }
     
@@ -1504 +1504 @@
     void start(Node dest) {
       bool reach = false;
-      while (!emptyQueue() && !reach) { 
-        processNextNode(dest, reach);
-      }
+      while ( !emptyQueue() && !reach ) processNextNode(dest, reach);
     }
     
@@ -1522 +1520 @@
     void start(const NM &nm) {
       bool reach = false;
-      while (!emptyQueue() && !reach) {
-        processNextNode(nm, reach);
-      }
+      while ( !emptyQueue() && !reach ) processNextNode(nm, reach);
     }