Changeset 774:4297098d9677 in lemon-0.x for src/benchmark/bfs-bench.cc

Timestamp:

08/30/04 14:01:47 (20 years ago)

Author:

Alpar Juttner

Branch:

default

Phase:

public

Convert:

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

Message:

Merge back the whole branches/hugo++ to trunk.

File:

• src/benchmark/bfs-bench.cc (modified) (3 diffs)

src/benchmark/bfs-bench.cc

@@ -49 +49 @@
     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);
@@ -77 +77 @@
     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;
@@ -92 +92 @@
   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++;
 }