Helper class representing a pseudonode in the Blossom algorithm. More...
#include <ogdf/graphalg/matching_blossom/Pseudonode.h>
Classes | |
class | ReferenceEdges |
Helper class to store reference edges for all self loops. More... | |
Public Member Functions | |
Pseudonode (node _graphNode, Cycle *_cycle) | |
~Pseudonode () | |
void | addReference (edge ref, edge selfLoop, Pseudonode *other) |
Add a self loop selfLoop which was removed because of the reference edge ref and pointed previously to pseudonode other . More... | |
Public Attributes | |
Cycle * | cycle |
The odd-length cycle that this pseudonode represents. More... | |
node | graphNode |
The node in the graph that this pseudonode is linked to. More... | |
ReferenceEdges | referenceEdges |
The ReferenceEdges for self loops of this pseudonode. More... | |
Helper class representing a pseudonode in the Blossom algorithm.
Definition at line 45 of file Pseudonode.h.
ogdf::matching_blossom::Pseudonode::~Pseudonode | ( | ) |
void ogdf::matching_blossom::Pseudonode::addReference | ( | edge | ref, |
edge | selfLoop, | ||
Pseudonode * | other | ||
) |
Add a self loop selfLoop
which was removed because of the reference edge ref
and pointed previously to pseudonode other
.
Cycle* ogdf::matching_blossom::Pseudonode::cycle |
The odd-length cycle that this pseudonode represents.
Definition at line 93 of file Pseudonode.h.
node ogdf::matching_blossom::Pseudonode::graphNode |
The node in the graph that this pseudonode is linked to.
Definition at line 90 of file Pseudonode.h.
ReferenceEdges ogdf::matching_blossom::Pseudonode::referenceEdges |
The ReferenceEdges for self loops of this pseudonode.
Definition at line 96 of file Pseudonode.h.