Changeset 1755:bf267b301a5e in lemon0.x
 Timestamp:
 11/02/05 16:28:37 (15 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/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.