Open
Graph Drawing
Framework

  v. 2023.09 (Elderberry)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Public Member Functions | Private Types | Private Member Functions | Private Attributes | List of all members
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. More...
 
void addEvenOddEdgeFromPerspective (edge e, AuxNode< TWeight > *auxNode)
 Adds e to evenOddEdges or oddEvenEdges depending on the perspective of auxNode. More...
 
EdgePQ & evenEvenEdges ()
 
EdgePQ & evenOddEdges ()
 
EdgePQ & evenOddEdgesFromPerspective (AuxNode< TWeight > *auxNode)
 Returns evenOddEdges or oddEvenEdges, depending on the perspective of auxNode (the even node). More...
 
edge graphEdge ()
 
bool hasEvenOddEqualityEdge ()
 Whether or not this edge connects two trees via an alternating equality edge. More...
 
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. More...
 

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 50 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: