ogdf::matching_blossom::Pseudonode::ReferenceEdges Class Reference

Helper class to store reference edges for all self loops. More...

Public Member Functions
	ReferenceEdges ()
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...
void	removeFromOther (edge selfLoop)
	Remove the given selfLoop from the reference edges of the other pseudonode. More...
std::unordered_set< edge > &	selfLoops (edge ref)

Public Attributes
ValueIteratorContainer< edge, edge >	refEdges

Private Attributes
std::unordered_map< edge, std::unordered_set< edge > >	m_refToSelfLoops
	A mapping of all reference edges to all self loops that were removed because of them. More...
std::unordered_map< edge, Pseudonode * >	m_selfLoopToOtherPseudonode
	A mapping of all self loops to the pseudonode they previously pointed to. More...
std::unordered_map< edge, edge >	m_selfLoopToRef
	A mapping of all self loops to their reference edges. More...

Detailed Description

Helper class to store reference edges for all self loops.

Definition at line 52 of file Pseudonode.h.

Constructor & Destructor Documentation

ReferenceEdges()

ogdf::matching_blossom::Pseudonode::ReferenceEdges::ReferenceEdges ( )

inline

Definition at line 66 of file Pseudonode.h.

Member Function Documentation

addReference()

void ogdf::matching_blossom::Pseudonode::ReferenceEdges::addReference ( edge  ref, edge  selfLoop, Pseudonode *  other  )

inline

Add a self loop selfLoop which was removed because of the reference edge ref and pointed previously to pseudonode other.

Definition at line 72 of file Pseudonode.h.

removeFromOther()

void ogdf::matching_blossom::Pseudonode::ReferenceEdges::removeFromOther ( edge  selfLoop )

inline

Remove the given selfLoop from the reference edges of the other pseudonode.

Definition at line 79 of file Pseudonode.h.

selfLoops()

std::unordered_set<edge>& ogdf::matching_blossom::Pseudonode::ReferenceEdges::selfLoops ( edge  ref )

inline

Definition at line 68 of file Pseudonode.h.

Member Data Documentation

m_refToSelfLoops

std::unordered_map<edge, std::unordered_set<edge> > ogdf::matching_blossom::Pseudonode::ReferenceEdges::m_refToSelfLoops

private

A mapping of all reference edges to all self loops that were removed because of them.

Definition at line 55 of file Pseudonode.h.

m_selfLoopToOtherPseudonode

std::unordered_map<edge, Pseudonode*> ogdf::matching_blossom::Pseudonode::ReferenceEdges::m_selfLoopToOtherPseudonode

private

A mapping of all self loops to the pseudonode they previously pointed to.

Definition at line 61 of file Pseudonode.h.

m_selfLoopToRef

std::unordered_map<edge, edge> ogdf::matching_blossom::Pseudonode::ReferenceEdges::m_selfLoopToRef

private

A mapping of all self loops to their reference edges.

Definition at line 58 of file Pseudonode.h.

refEdges

ValueIteratorContainer<edge, edge> ogdf::matching_blossom::Pseudonode::ReferenceEdges::refEdges

Definition at line 64 of file Pseudonode.h.

---

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

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