Changeset 977:9a3187204242 in lemon-main
- Timestamp:
- 01/19/12 15:25:06 (13 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/max_cardinality_search.h
r916 r977 403 403 ///\param digraph the digraph the algorithm will run on. 404 404 ///\param capacity the capacity map used by the algorithm. 405 ///When no capacity map given, a constant 1 capacity map will406 ///be allocated.407 #ifdef DOXYGEN408 405 MaxCardinalitySearch(const Digraph& digraph, 409 const CapacityMap& capacity=0 ) : 410 #else 411 MaxCardinalitySearch(const Digraph& digraph, 412 const CapacityMap& capacity=*static_cast<const CapacityMap*>(0) ) : 413 #endif 406 const CapacityMap& capacity) : 414 407 _graph(&digraph), 415 408 _capacity(&capacity), local_capacity(false), 409 _cardinality(0), local_cardinality(false), 410 _processed(0), local_processed(false), 411 _heap_cross_ref(0), local_heap_cross_ref(false), 412 _heap(0), local_heap(false) 413 { } 414 415 /// \brief Constructor. 416 /// 417 ///\param digraph the digraph the algorithm will run on. 418 /// 419 ///A constant 1 capacity map will be allocated. 420 MaxCardinalitySearch(const Digraph& digraph) : 421 _graph(&digraph), 422 _capacity(0), local_capacity(false), 416 423 _cardinality(0), local_cardinality(false), 417 424 _processed(0), local_processed(false),
Note: See TracChangeset
for help on using the changeset viewer.