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.

Public Attributes
Cycle *	cycle
	The odd-length cycle that this pseudonode represents.
node	graphNode
	The node in the graph that this pseudonode is linked to.
ReferenceEdges	referenceEdges
	The ReferenceEdges for self loops of this pseudonode.

Detailed Description

Helper class representing a pseudonode in the Blossom algorithm.

Definition at line 50 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 98 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 95 of file Pseudonode.h.

referenceEdges

ReferenceEdges ogdf::matching_blossom::Pseudonode::referenceEdges

The ReferenceEdges for self loops of this pseudonode.

Definition at line 101 of file Pseudonode.h.

---

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

• include/ogdf/graphalg/matching_blossom/Pseudonode.h