COIN-OR::LEMON - Graph Library

Changeset 744:7ac96d31280f in lemon-0.x


Ignore:
Timestamp:
07/27/04 21:08:23 (15 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1002
Message:

Some comments.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/alpar/bfs-named-param.cc

    r743 r744  
    184184
    185185
    186   //bfs(G,n).run();
    187 
     186  //Runs BFS on graph 'G' from node 's'.
     187  //(It practically does nothing, for it throws away its result.)
     188  bfs(G,s).run();
     189
     190  //Runs BFS on graph 'G' from node 's'. Puts the predessor nodes to 'm'.
    188191  bfs(G,s).setPredNodeMap(m).run();
    189192
     193  //Runs BFS on graph 'G' from node 's'.
     194  //Puts the predessor nodes to 'm' and the edges of the bfs tree to 'em'.
    190195  bfs(G,s).setPredNodeMap(m).setPredEdgeMap(em).run();
    191196
     197  //Runs BFS on graph 'G' from node 's'.
     198  //It uses a scpecial 'visited map' that prints out the reached nodes.
    192199  bfs(G,s).setVisitMap(vm).run();
    193200
Note: See TracChangeset for help on using the changeset viewer.