[Lemon-commits] [lemon_svn] alpar: r1002 - hugo/trunk/src/work/alpar
Lemon SVN
svn at lemon.cs.elte.hu
Mon Nov 6 20:42:40 CET 2006
Author: alpar
Date: Tue Jul 27 21:08:23 2004
New Revision: 1002
Modified:
hugo/trunk/src/work/alpar/bfs-named-param.cc
Log:
Some comments.
Modified: hugo/trunk/src/work/alpar/bfs-named-param.cc
==============================================================================
--- hugo/trunk/src/work/alpar/bfs-named-param.cc (original)
+++ hugo/trunk/src/work/alpar/bfs-named-param.cc Tue Jul 27 21:08:23 2004
@@ -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();
}
More information about the Lemon-commits
mailing list