Changeset 671:708df4dc6ab6 in lemon0.x for src/work/marci/bfs_dfs.h
 Timestamp:
 06/01/04 13:00:24 (19 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@905
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/work/marci/bfs_dfs.h
r650 r671 152 152 /// the nodes which are \c false initially. 153 153 /// The constructor makes no initial changes on the maps. 154 Bfs<Graph, ReachedMap, PredMap, DistMap>(const Graph& _graph, ReachedMap& _reached, PredMap& _pred, DistMap& _dist) : BfsIterator<Graph, ReachedMap>(_graph, _reached), pred(&_pred), dist(&_dist) { } 154 Bfs<Graph, ReachedMap, PredMap, DistMap>(const Graph& _graph, ReachedMap& _reached, PredMap& _pred, DistMap& _dist) : 155 BfsIterator<Graph, ReachedMap>(_graph, _reached), 156 pred(_pred), dist(_dist) { } 155 157 /// \c s is marked to be reached and pushed in the bfs queue. 156 158 /// If the queue is empty, then the first outedge is processed. … … 297 299 /// the nodes which are \c false initially. 298 300 /// The constructor makes no initial changes on the maps. 299 Dfs<Graph, ReachedMap, PredMap>(const Graph& _graph, ReachedMap& _reached, PredMap& _pred) : DfsIterator<Graph, ReachedMap>(_graph, _reached), pred( &_pred) { }301 Dfs<Graph, ReachedMap, PredMap>(const Graph& _graph, ReachedMap& _reached, PredMap& _pred) : DfsIterator<Graph, ReachedMap>(_graph, _reached), pred(_pred) { } 300 302 /// \c s is marked to be reached and pushed in the bfs queue. 301 303 /// If the queue is empty, then the first outedge is processed.
Note: See TracChangeset
for help on using the changeset viewer.