src/work/alpar/bfs-named-param.cc
changeset 744 7ac96d31280f
parent 743 efab34f23b30
child 921 818510fa3d99
     1.1 --- a/src/work/alpar/bfs-named-param.cc	Tue Jul 27 18:56:10 2004 +0000
     1.2 +++ b/src/work/alpar/bfs-named-param.cc	Tue Jul 27 19:08:23 2004 +0000
     1.3 @@ -183,12 +183,19 @@
     1.4    MyVisitedMap vm(G);
     1.5  
     1.6  
     1.7 -  //bfs(G,n).run(); 
     1.8 +  //Runs BFS on graph 'G' from node 's'.
     1.9 +  //(It practically does nothing, for it throws away its result.) 
    1.10 +  bfs(G,s).run(); 
    1.11  
    1.12 +  //Runs BFS on graph 'G' from node 's'. Puts the predessor nodes to 'm'.
    1.13    bfs(G,s).setPredNodeMap(m).run();
    1.14  
    1.15 +  //Runs BFS on graph 'G' from node 's'.
    1.16 +  //Puts the predessor nodes to 'm' and the edges of the bfs tree to 'em'.
    1.17    bfs(G,s).setPredNodeMap(m).setPredEdgeMap(em).run();
    1.18  
    1.19 +  //Runs BFS on graph 'G' from node 's'.
    1.20 +  //It uses a scpecial 'visited map' that prints out the reached nodes.
    1.21    bfs(G,s).setVisitMap(vm).run();
    1.22  
    1.23  }