Changeset 2036:9d0c8a205e58 in lemon-0.x
- Timestamp:
- 04/04/06 12:40:02 (19 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2675
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/edmonds_karp.h
r2034 r2036 40 40 /// capacity of the edges and the \e starting \e flow value of the 41 41 /// edges should be passed to the algorithm through the 42 /// constructor. It is possible to change these quantities using the 43 /// functions \ref source, \ref target, \ref capacityMap and \ref 44 /// flowMap. 42 /// constructor. 45 43 /// 46 44 /// The time complexity of the algorithm is O(n * e^2) in worst case. … … 311 309 } 312 310 313 /// \brief Sets the source node to \c _source.314 ///315 /// Sets the source node to \c _source.316 void source(Node source) {317 _source = source;318 }319 320 311 /// \brief Returns the source node. 321 312 /// … … 326 317 } 327 318 328 /// \brief Sets the target node to \c target.329 ///330 /// Sets the target node to \c target.331 void target(Node target) {332 _target = target;333 }334 335 319 /// \brief Returns the target node. 336 320 /// … … 341 325 } 342 326 343 /// \brief Sets the edge map of the capacities to _cap.344 ///345 /// Sets the edge map of the capacities to _cap.346 ///347 void capacityMap(const CapacityMap& capacity) {348 _capacity = &capacity;349 }350 351 327 /// \brief Returns a reference to capacity map. 352 328 /// … … 356 332 return *_capacity; 357 333 } 358 359 /// \brief Sets the edge map of the flows to \c flow.360 ///361 /// Sets the edge map of the flows to \c flow.362 ///363 void flowMap(FlowMap& flow) {364 _flow = &flow;365 }366 334 367 335 /// \brief Returns a reference to flow map. … … 373 341 } 374 342 343 /// \brief Returns the tolerance used by algorithm. 344 /// 345 /// Returns the tolerance used by algorithm. 346 const Tolerance& tolerance() const { 347 return tolerance; 348 } 349 375 350 private: 376 351
Note: See TracChangeset
for help on using the changeset viewer.