[Lemon-commits] [lemon_svn] alpar: r1053 - hugo/branches/hugo++/src/benchmark

Lemon SVN svn at lemon.cs.elte.hu
Mon Nov 6 20:42:59 CET 2006


Author: alpar
Date: Fri Aug 27 16:48:22 2004
New Revision: 1053

Modified:
   hugo/branches/hugo++/src/benchmark/bfs-bench.cc

Log:
New style iterators.


Modified: hugo/branches/hugo++/src/benchmark/bfs-bench.cc
==============================================================================
--- hugo/branches/hugo++/src/benchmark/bfs-bench.cc	(original)
+++ hugo/branches/hugo++/src/benchmark/bfs-bench.cc	Fri Aug 27 16:48:22 2004
@@ -48,7 +48,7 @@
     Node n(Q.front());
     Node m;
     Q.pop();
-    for(OutEdgeIt e(G,n);G.valid(e);G.next(e))
+    for(OutEdgeIt e(G,n);e!=INVALID;++e)
       if(!visited[m=G.head(e)]) {
 	Q.push(m);
 	visited.set(m,true);
@@ -76,7 +76,7 @@
   do {
     Node m;
     Node n=Q[Qt++];
-    for(OutEdgeIt e(G,n);G.valid(e);G.next(e))
+    for(OutEdgeIt e(G,n);e!=INVALID;++e)
       if(!visited[m=G.head(e)]) {
 	Q[Qh++]=m;
 	visited.set(m,true);
@@ -91,8 +91,8 @@
 
   int i=0;
   
-  for(NodeIt n(G);G.valid(n);G.next(n))
-    for(OutEdgeIt e(G,n);G.valid(e);G.next(e))
+  for(NodeIt n(G);n!=INVALID;++n)
+    for(OutEdgeIt e(G,n);e!=INVALID;++e)
       i++;
 }
 



More information about the Lemon-commits mailing list