Changeset 671:708df4dc6ab6 in lemon-0.x for src/work/marci
- Timestamp:
- 06/01/04 13:00:24 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/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 out-edge 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 out-edge is processed.
Note: See TracChangeset
for help on using the changeset viewer.