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 47 of file Pseudonode.h.

Constructor & Destructor Documentation

ReferenceEdges()

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

inline

Definition at line 61 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 67 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 74 of file Pseudonode.h.

selfLoops()

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

inline

Definition at line 63 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 50 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 56 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 53 of file Pseudonode.h.

refEdges

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

Definition at line 59 of file Pseudonode.h.

---

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

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