COIN-OR::LEMON - Graph Library

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


Ignore:
Timestamp:
08/30/04 14:01:47 (17 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:
1 edited

Legend:

Unmodified
Added
Removed
  • src/benchmark/bfs-bench.cc

    r751 r774  
    4949    Node m;
    5050    Q.pop();
    51     for(OutEdgeIt e(G,n);G.valid(e);G.next(e))
     51    for(OutEdgeIt e(G,n);e!=INVALID;++e)
    5252      if(!visited[m=G.head(e)]) {
    5353        Q.push(m);
     
    7777    Node m;
    7878    Node n=Q[Qt++];
    79     for(OutEdgeIt e(G,n);G.valid(e);G.next(e))
     79    for(OutEdgeIt e(G,n);e!=INVALID;++e)
    8080      if(!visited[m=G.head(e)]) {
    8181        Q[Qh++]=m;
     
    9292  int i=0;
    9393 
    94   for(NodeIt n(G);G.valid(n);G.next(n))
    95     for(OutEdgeIt e(G,n);G.valid(e);G.next(e))
     94  for(NodeIt n(G);n!=INVALID;++n)
     95    for(OutEdgeIt e(G,n);e!=INVALID;++e)
    9696      i++;
    9797}
Note: See TracChangeset for help on using the changeset viewer.