Helper class for the blossom matching algorithms. More...
#include <ogdf/graphalg/matching_blossom/AuxGraph.h>
Public Member Functions | |
BlossomVHelper (bool greedyInit) | |
Construct a new Blossom V Helper object. More... | |
TWeight | getRealReducedWeight (edge e) override |
Gets the actual reduced weight of the edge, taking into account the delta of the corresponding trees. More... | |
template<class E > | |
TWeight | getRealTopPriority (BlossomPQ< E, TWeight > &pq) |
Returns the real value (realReducedWeight or realY) of the top element in the priority queue, or infinity if the queue is empty. More... | |
template<class E > | |
E | getTopEligibleElement (BlossomPQ< E, TWeight > &pq) |
Checks if the top element of the given pq has realValue == 0 and returns it, if possible. More... | |
template<class WeightContainer > | |
bool | init (const Graph &graph, const WeightContainer &weights, AuxGraph< TWeight > *auxGraph) |
Initialize the helper with the given data. More... | |
bool | isZeroCostNode (node v) |
Checks if the realValue of b is zero. More... | |
TWeight | realValue (edge e) |
Returns the realReducedWeight of e . More... | |
TWeight | realValue (node v) |
Returns the realY of v . More... | |
TWeight | realY (node v) |
Returns the actual y value of the node, taking into account the delta of the corresponding tree. More... | |
Public Attributes | |
long | currentIteration |
The current iteration of the algorithm. More... | |
Protected Attributes | |
AuxGraph< TWeight > * | m_auxGraph |
Private Member Functions | |
template<class E > | |
E | getTopElement (BlossomPQ< E, TWeight > &pq) |
Helper function to get the top element of any priority queue. More... | |
Helper class for the blossom matching algorithms.
Definition at line 53 of file AuxGraph.h.
|
inline |
Construct a new Blossom V Helper object.
greedyInit | whether or not to use the greedy initialization |
Definition at line 79 of file BlossomVHelper.h.
|
inlineoverride |
Gets the actual reduced weight of the edge, taking into account the delta of the corresponding trees.
Definition at line 95 of file BlossomVHelper.h.
|
inline |
Returns the real value (realReducedWeight or realY) of the top element in the priority queue, or infinity if the queue is empty.
Definition at line 131 of file BlossomVHelper.h.
|
inlineprivate |
Helper function to get the top element of any priority queue.
Definition at line 57 of file BlossomVHelper.h.
|
inline |
Checks if the top element of the given pq
has realValue == 0 and returns it, if possible.
Definition at line 118 of file BlossomVHelper.h.
|
inline |
Initialize the helper with the given data.
Definition at line 83 of file BlossomVHelper.h.
|
inline |
Checks if the realValue of b
is zero.
Definition at line 113 of file BlossomVHelper.h.
|
inline |
Returns the realReducedWeight of e
.
Definition at line 107 of file BlossomVHelper.h.
|
inline |
Returns the realY of v
.
Definition at line 110 of file BlossomVHelper.h.
|
inline |
Returns the actual y value of the node, taking into account the delta of the corresponding tree.
Definition at line 101 of file BlossomVHelper.h.
long ogdf::matching_blossom::BlossomVHelper< TWeight >::currentIteration |
The current iteration of the algorithm.
Definition at line 72 of file BlossomVHelper.h.
|
protected |
Definition at line 65 of file BlossomVHelper.h.