Changeset 222:f9a18c21dba8 in lemon-main

Timestamp:

07/17/08 17:39:53 (16 years ago)

Author:

Balazs Dezso <deba@…>

Branch:

default

Children:

226:4c9d85f5dc93, 320:34e185734b42

Phase:

public

Message:

Fixing bfs test (Ticket #128)

File:

• test/bfs_test.cc (modified) (1 diff)

test/bfs_test.cc

@@ -98 +98 @@
 
 
-  for(ArcIt e(G); e==INVALID; ++e) {
+  for(ArcIt e(G); e!=INVALID; ++e) {
     Node u=G.source(e);
     Node v=G.target(e);
     check( !bfs_test.reached(u) ||
-           (bfs_test.dist(v) > bfs_test.dist(u)+1),
+           (bfs_test.dist(v) <= bfs_test.dist(u)+1),
            "Wrong output.");
   }
 
-  for(NodeIt v(G); v==INVALID; ++v) {
+  for(NodeIt v(G); v!=INVALID; ++v) {
     check(bfs_test.reached(v),"Each node should be reached.");
     if ( bfs_test.predArc(v)!=INVALID ) {