![]() |
abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
|
Named parameter for setting heap and cross reference type with automatic allocation More...
#include <lemon/max_cardinality_search.h>
Additional Inherited Members | |
| Public Types inherited from MaxCardinalitySearch< Digraph , CapacityMap , DefStandardHeapTraits< H , typename Digraph::template NodeMap< int > > > | |
| typedef Traits::Digraph | Digraph |
| The type of the underlying digraph. | |
| typedef Traits::CapacityMap::Value | Value |
| The type of the capacity of the arcs. | |
| typedef Traits::CapacityMap | CapacityMap |
| The type of the map that stores the arc capacities. | |
| typedef Traits::ProcessedMap | ProcessedMap |
| The type of the map indicating if a node is processed. | |
| typedef Traits::CardinalityMap | CardinalityMap |
| The type of the map that stores the cardinalities of the nodes. | |
| typedef Traits::HeapCrossRef | HeapCrossRef |
| The cross reference type used for the current heap. | |
| typedef Traits::Heap | Heap |
| The heap type used by the algorithm. It maximizes the priorities. | |
| Public Member Functions inherited from MaxCardinalitySearch< Digraph , CapacityMap , DefStandardHeapTraits< H , typename Digraph::template NodeMap< int > > > | |
| ~MaxCardinalitySearch () | |
| Destructor. | |
| MaxCardinalitySearch & | capacityMap (const CapacityMap &m) |
| Sets the capacity map. | |
| MaxCardinalitySearch & | cardinalityMap (CardinalityMap &m) |
| Sets the map storing the cardinalities calculated by the algorithm. | |
| MaxCardinalitySearch & | processedMap (ProcessedMap &m) |
| Sets the map storing the processed nodes. | |
| MaxCardinalitySearch & | heap (Heap &hp, HeapCrossRef &cr) |
| Sets the heap and the cross reference used by algorithm. | |
| const HeapCrossRef & | heapCrossRef () const |
| Returns a const reference to the cross reference. | |
| void | init () |
| Initializes the internal data structures. | |
| void | addSource (Node source, Value capacity=0) |
| Adds a new source node. | |
| Node | processNextNode () |
| Processes the next node in the priority heap. | |
| Node | nextNode () |
| Next node to be processed. | |
| bool | emptyQueue () |
Returns false if there are nodes to be processed in the priority heap. | |
| int | emptySize () |
| Returns the number of the nodes to be processed in the priority heap. | |
| void | start () |
| Executes the algorithm. | |
| void | run (Node s) |
Runs the maximum cardinality search algorithm from node s. | |
| Value | cardinality (Node node) const |
| The cardinality of a node. | |
| Value | currentCardinality (Node node) const |
| The current cardinality of a node. | |
| bool | reached (Node v) |
| Checks if a node is reachable from the root. | |
| bool | processed (Node v) |
| Checks if a node is processed. | |
Named parameter for setting heap and cross reference type. It can allocate the heap and the cross reference object if the cross reference's constructor waits for the digraph as parameter and the heap's constructor waits for the cross reference.