ogdf::matching_blossom::AuxEdge< TWeight > Class Template Reference

#include <ogdf/graphalg/matching_blossom/AuxGraph.h>

Public Member Functions
	AuxEdge (edge e, BlossomVHelper< TWeight > &helper)
void	addEvenEvenEdge (edge e)
	Adds e to evenEvenEdges.
void	addEvenOddEdgeFromPerspective (edge e, AuxNode< TWeight > *auxNode)
	Adds e to evenOddEdges or oddEvenEdges depending on the perspective of auxNode.
EdgePQ &	evenEvenEdges ()
EdgePQ &	evenOddEdges ()
EdgePQ &	evenOddEdgesFromPerspective (AuxNode< TWeight > *auxNode)
	Returns evenOddEdges or oddEvenEdges, depending on the perspective of auxNode (the even node).
edge	graphEdge ()
bool	hasEvenOddEqualityEdge ()
	Whether or not this edge connects two trees via an alternating equality edge.
EdgePQ &	oddEvenEdges ()

Private Types
using	EdgePQ = BlossomPQ< edge, TWeight >

Private Member Functions
void	addEdgeToPQ (edge e, EdgePQ &pq)
	Helper function to add an edge to a priority queue with its current reduced weight.

Private Attributes
edge	m_edge
EdgePQ	m_evenEvenEdges
EdgePQ	m_evenOddEdges
BlossomVHelper< TWeight > &	m_helper
EdgePQ	m_oddEvenEdges

Detailed Description

template<class TWeight>
class ogdf::matching_blossom::AuxEdge< TWeight >

Definition at line 150 of file AuxGraph.h.

Member Typedef Documentation

EdgePQ

template<class TWeight >

using ogdf::matching_blossom::AuxEdge< TWeight >::EdgePQ = BlossomPQ<edge, TWeight>

private

Definition at line 152 of file AuxGraph.h.

Constructor & Destructor Documentation

AuxEdge()

template<class TWeight >

ogdf::matching_blossom::AuxEdge< TWeight >::AuxEdge ( edge  e, BlossomVHelper< TWeight > &  helper  )

inline

Definition at line 173 of file AuxGraph.h.

Member Function Documentation

addEdgeToPQ()

template<class TWeight >

void ogdf::matching_blossom::AuxEdge< TWeight >::addEdgeToPQ ( edge  e, EdgePQ &  pq  )

inlineprivate

Helper function to add an edge to a priority queue with its current reduced weight.

Definition at line 167 of file AuxGraph.h.

addEvenEvenEdge()

template<class TWeight >

void ogdf::matching_blossom::AuxEdge< TWeight >::addEvenEvenEdge ( edge  e )

inline

Adds e to evenEvenEdges.

Definition at line 200 of file AuxGraph.h.

addEvenOddEdgeFromPerspective()

template<class TWeight >

void ogdf::matching_blossom::AuxEdge< TWeight >::addEvenOddEdgeFromPerspective ( edge  e, AuxNode< TWeight > *  auxNode  )

inline

Adds e to evenOddEdges or oddEvenEdges depending on the perspective of auxNode.

Definition at line 203 of file AuxGraph.h.

evenEvenEdges()

template<class TWeight >

EdgePQ & ogdf::matching_blossom::AuxEdge< TWeight >::evenEvenEdges ( )

inline

Definition at line 181 of file AuxGraph.h.

evenOddEdges()

template<class TWeight >

EdgePQ & ogdf::matching_blossom::AuxEdge< TWeight >::evenOddEdges ( )

inline

Definition at line 183 of file AuxGraph.h.

evenOddEdgesFromPerspective()

template<class TWeight >

EdgePQ & ogdf::matching_blossom::AuxEdge< TWeight >::evenOddEdgesFromPerspective ( AuxNode< TWeight > *  auxNode )

inline

Returns evenOddEdges or oddEvenEdges, depending on the perspective of auxNode (the even node).

Definition at line 190 of file AuxGraph.h.

graphEdge()

template<class TWeight >

edge ogdf::matching_blossom::AuxEdge< TWeight >::graphEdge ( )

inline

Definition at line 179 of file AuxGraph.h.

hasEvenOddEqualityEdge()

template<class TWeight >

bool ogdf::matching_blossom::AuxEdge< TWeight >::hasEvenOddEqualityEdge ( )

inline

Whether or not this edge connects two trees via an alternating equality edge.

Definition at line 208 of file AuxGraph.h.

oddEvenEdges()

template<class TWeight >

EdgePQ & ogdf::matching_blossom::AuxEdge< TWeight >::oddEvenEdges ( )

inline

Definition at line 185 of file AuxGraph.h.

Member Data Documentation

m_edge

template<class TWeight >

edge ogdf::matching_blossom::AuxEdge< TWeight >::m_edge

private

Definition at line 155 of file AuxGraph.h.

m_evenEvenEdges

template<class TWeight >

EdgePQ ogdf::matching_blossom::AuxEdge< TWeight >::m_evenEvenEdges

private

Definition at line 160 of file AuxGraph.h.

m_evenOddEdges

template<class TWeight >

EdgePQ ogdf::matching_blossom::AuxEdge< TWeight >::m_evenOddEdges

private

Definition at line 162 of file AuxGraph.h.

m_helper

template<class TWeight >

BlossomVHelper<TWeight>& ogdf::matching_blossom::AuxEdge< TWeight >::m_helper

private

Definition at line 157 of file AuxGraph.h.

m_oddEvenEdges

template<class TWeight >

EdgePQ ogdf::matching_blossom::AuxEdge< TWeight >::m_oddEvenEdges

private

Definition at line 164 of file AuxGraph.h.

---

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

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