[Lemon-commits] Balazs Dezso: Fixing bfs test (Ticket #128)

[Lemon HG]

details:   http://lemon.cs.elte.hu/hg/lemon/rev/f9a18c21dba8
changeset: 222:f9a18c21dba8
user:      Balazs Dezso <deba [at] inf.elte.hu>
date:      Thu Jul 17 17:39:53 2008 +0200
description:
	Fixing bfs test (Ticket #128)

diffstat:

1 file changed, 3 insertions(+), 3 deletions(-)
test/bfs_test.cc |    6 +++---

diffs (22 lines):

diff -r 64613d8fae28 -r f9a18c21dba8 test/bfs_test.cc
--- a/test/bfs_test.cc	Tue Jul 15 18:49:30 2008 +0100
+++ b/test/bfs_test.cc	Thu Jul 17 17:39:53 2008 +0200
@@ -97,15 +97,15 @@
   check(pathTarget(G, p) == t,"path() found a wrong path.");
 
 
-  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 ) {
       Arc e=bfs_test.predArc(v);