[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