Changeset 1755:bf267b301a5e in lemon-0.x for lemon
- Timestamp:
- 11/02/05 16:28:37 (18 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2284
- Location:
- lemon
- Files:
-
- 2 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/bfs.h
r1710 r1755 551 551 ///will stop when it reaches a node \c v with <tt>nm[v]==true</tt>. 552 552 template<class NM> 553 554 555 556 553 void start(const NM &nm) 554 { 555 while ( !emptyQueue() && !nm[_queue[_queue_tail]] ) processNextNode(); 556 } 557 557 558 558 ///Runs %BFS algorithm from node \c s. -
lemon/graph_adaptor.h
r1725 r1755 128 128 public: 129 129 typedef typename _Graph::template NodeMap<_Value> Parent; 130 NodeMap(const GraphAdaptorBase<_Graph>& gw) : Parent(*gw.graph) { } 130 explicit NodeMap(const GraphAdaptorBase<_Graph>& gw) 131 : Parent(*gw.graph) { } 131 132 NodeMap(const GraphAdaptorBase<_Graph>& gw, const _Value& value) 132 133 : Parent(*gw.graph, value) { } 133 134 }; 134 135 … … 137 138 public: 138 139 typedef typename _Graph::template EdgeMap<_Value> Parent; 139 EdgeMap(const GraphAdaptorBase<_Graph>& gw) : Parent(*gw.graph) { } 140 explicit EdgeMap(const GraphAdaptorBase<_Graph>& gw) 141 : Parent(*gw.graph) { } 140 142 EdgeMap(const GraphAdaptorBase<_Graph>& gw, const _Value& value) 141 143 : Parent(*gw.graph, value) { } 142 144 }; 143 145 … … 154 156 155 157 public: 156 GraphAdaptor(Graph& _graph) { setGraph(_graph); }158 explicit GraphAdaptor(Graph& _graph) { setGraph(_graph); } 157 159 }; 158 160 … … 212 214 RevGraphAdaptor() { } 213 215 public: 214 RevGraphAdaptor(_Graph& _graph) { setGraph(_graph); }216 explicit RevGraphAdaptor(_Graph& _graph) { setGraph(_graph); } 215 217 }; 216 218
Note: See TracChangeset
for help on using the changeset viewer.