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 55 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 155 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 176 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 170 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 203 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 206 of file AuxGraph.h.

◆ evenEvenEdges()

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

Definition at line 184 of file AuxGraph.h.

◆ evenOddEdges()

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

Definition at line 186 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 193 of file AuxGraph.h.

◆ graphEdge()

template<class TWeight >
edge ogdf::matching_blossom::AuxEdge< TWeight >::graphEdge ( )
inline

Definition at line 182 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 211 of file AuxGraph.h.

◆ oddEvenEdges()

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

Definition at line 188 of file AuxGraph.h.

Member Data Documentation

◆ m_edge

template<class TWeight >
edge ogdf::matching_blossom::AuxEdge< TWeight >::m_edge
private

Definition at line 158 of file AuxGraph.h.

◆ m_evenEvenEdges

template<class TWeight >
EdgePQ ogdf::matching_blossom::AuxEdge< TWeight >::m_evenEvenEdges
private

Definition at line 163 of file AuxGraph.h.

◆ m_evenOddEdges

template<class TWeight >
EdgePQ ogdf::matching_blossom::AuxEdge< TWeight >::m_evenOddEdges
private

Definition at line 165 of file AuxGraph.h.

◆ m_helper

template<class TWeight >
BlossomVHelper<TWeight>& ogdf::matching_blossom::AuxEdge< TWeight >::m_helper
private

Definition at line 160 of file AuxGraph.h.

◆ m_oddEvenEdges

template<class TWeight >
EdgePQ ogdf::matching_blossom::AuxEdge< TWeight >::m_oddEvenEdges
private

Definition at line 167 of file AuxGraph.h.

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