Changeset 606:c5fd2d996909 in lemon for lemon/circulation.h
 Timestamp:
 03/29/09 23:08:20 (14 years ago)
 Branch:
 default
 Phase:
 public
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

lemon/circulation.h
r525 r606 216 216 ///@{ 217 217 218 template <typename _FlowMap>218 template <typename T> 219 219 struct SetFlowMapTraits : public Traits { 220 typedef _FlowMapFlowMap;220 typedef T FlowMap; 221 221 static FlowMap *createFlowMap(const Digraph&) { 222 222 LEMON_ASSERT(false, "FlowMap is not initialized"); … … 230 230 /// \ref namedtemplparam "Named parameter" for setting FlowMap 231 231 /// type. 232 template <typename _FlowMap>232 template <typename T> 233 233 struct SetFlowMap 234 234 : public Circulation<Digraph, LCapMap, UCapMap, DeltaMap, 235 SetFlowMapTraits< _FlowMap> > {235 SetFlowMapTraits<T> > { 236 236 typedef Circulation<Digraph, LCapMap, UCapMap, DeltaMap, 237 SetFlowMapTraits< _FlowMap> > Create;237 SetFlowMapTraits<T> > Create; 238 238 }; 239 239 240 template <typename _Elevator>240 template <typename T> 241 241 struct SetElevatorTraits : public Traits { 242 typedef _ElevatorElevator;242 typedef T Elevator; 243 243 static Elevator *createElevator(const Digraph&, int) { 244 244 LEMON_ASSERT(false, "Elevator is not initialized"); … … 256 256 /// \ref run() or \ref init(). 257 257 /// \sa SetStandardElevator 258 template <typename _Elevator>258 template <typename T> 259 259 struct SetElevator 260 260 : public Circulation<Digraph, LCapMap, UCapMap, DeltaMap, 261 SetElevatorTraits< _Elevator> > {261 SetElevatorTraits<T> > { 262 262 typedef Circulation<Digraph, LCapMap, UCapMap, DeltaMap, 263 SetElevatorTraits< _Elevator> > Create;263 SetElevatorTraits<T> > Create; 264 264 }; 265 265 266 template <typename _Elevator>266 template <typename T> 267 267 struct SetStandardElevatorTraits : public Traits { 268 typedef _ElevatorElevator;268 typedef T Elevator; 269 269 static Elevator *createElevator(const Digraph& digraph, int max_level) { 270 270 return new Elevator(digraph, max_level); … … 284 284 /// before calling \ref run() or \ref init(). 285 285 /// \sa SetElevator 286 template <typename _Elevator>286 template <typename T> 287 287 struct SetStandardElevator 288 288 : public Circulation<Digraph, LCapMap, UCapMap, DeltaMap, 289 SetStandardElevatorTraits< _Elevator> > {289 SetStandardElevatorTraits<T> > { 290 290 typedef Circulation<Digraph, LCapMap, UCapMap, DeltaMap, 291 SetStandardElevatorTraits< _Elevator> > Create;291 SetStandardElevatorTraits<T> > Create; 292 292 }; 293 293 … … 683 683 /// 684 684 /// \note This function calls \ref barrier() for each node, 685 /// so it runs in \f$O(n)\f$time.685 /// so it runs in O(n) time. 686 686 /// 687 687 /// \pre Either \ref run() or \ref init() must be called before
Note: See TracChangeset
for help on using the changeset viewer.