# HG changeset patch # User alpar # Date 1090955303 0 # Node ID 7ac96d31280f172b5276cae3e45db4d819af871c # Parent efab34f23b30187b8e381570f8c62164939f0c56 Some comments. diff -r efab34f23b30 -r 7ac96d31280f src/work/alpar/bfs-named-param.cc --- a/src/work/alpar/bfs-named-param.cc Tue Jul 27 18:56:10 2004 +0000 +++ b/src/work/alpar/bfs-named-param.cc Tue Jul 27 19:08:23 2004 +0000 @@ -183,12 +183,19 @@ MyVisitedMap vm(G); - //bfs(G,n).run(); + //Runs BFS on graph 'G' from node 's'. + //(It practically does nothing, for it throws away its result.) + bfs(G,s).run(); + //Runs BFS on graph 'G' from node 's'. Puts the predessor nodes to 'm'. bfs(G,s).setPredNodeMap(m).run(); + //Runs BFS on graph 'G' from node 's'. + //Puts the predessor nodes to 'm' and the edges of the bfs tree to 'em'. bfs(G,s).setPredNodeMap(m).setPredEdgeMap(em).run(); + //Runs BFS on graph 'G' from node 's'. + //It uses a scpecial 'visited map' that prints out the reached nodes. bfs(G,s).setVisitMap(vm).run(); }