src/work/marci/bfsit_vs_byhand.cc
changeset 373 259ea2d741a2
parent 359 8cc53a6b1e61
child 389 770cc1f4861f
equal deleted inserted replaced
1:fde17fe8f718 2:71ba9c13a93d
    49     std::cout << ts << std::endl;
    49     std::cout << ts << std::endl;
    50   }
    50   }
    51 
    51 
    52   {
    52   {
    53     ts.reset();      
    53     ts.reset();      
    54     BfsIterator5< Graph, Graph::NodeMap<bool> > bfs(G);
    54     BfsIterator< Graph, Graph::NodeMap<bool> > bfs(G);
    55     bfs.pushAndSetReached(s);
    55     bfs.pushAndSetReached(s);
    56     pred.set(s, INVALID);
    56     pred.set(s, INVALID);
    57     while (!bfs.finished()) { 
    57     while (!bfs.finished()) { 
    58       ++bfs; 
    58       ++bfs; 
    59       if (G.valid(bfs) && bfs.isBNodeNewlyReached()) 
    59       if (G.valid(bfs) && bfs.isBNodeNewlyReached())