Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::matching_blossom::Pseudonode Class Reference

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

Cyclecycle
 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...
 

Detailed Description

Helper class representing a pseudonode in the Blossom algorithm.

Definition at line 45 of file Pseudonode.h.

Constructor & Destructor Documentation

◆ Pseudonode()

ogdf::matching_blossom::Pseudonode::Pseudonode ( node  _graphNode,
Cycle _cycle 
)

◆ ~Pseudonode()

ogdf::matching_blossom::Pseudonode::~Pseudonode ( )

Member Function Documentation

◆ addReference()

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.

Member Data Documentation

◆ cycle

Cycle* ogdf::matching_blossom::Pseudonode::cycle

The odd-length cycle that this pseudonode represents.

Definition at line 93 of file Pseudonode.h.

◆ graphNode

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

ReferenceEdges ogdf::matching_blossom::Pseudonode::referenceEdges

The ReferenceEdges for self loops of this pseudonode.

Definition at line 96 of file Pseudonode.h.


The documentation for this class was generated from the following file: