Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::matching_blossom::AlternatingTree< TWeight > Member List

This is the complete list of members for ogdf::matching_blossom::AlternatingTree< TWeight >, including all inherited members.

AlternatingTree(BlossomHelper< TWeight > &helper, node root=nullptr)ogdf::matching_blossom::AlternatingTree< TWeight >inline
augmentMatching(edge startingEdge)ogdf::matching_blossom::AlternatingTree< TWeight >inline
commonNode(edge e)ogdf::matching_blossom::AlternatingTree< TWeight >inline
contains(node v)ogdf::matching_blossom::AlternatingTree< TWeight >inline
evenBackEdge(node v)ogdf::matching_blossom::AlternatingTree< TWeight >inline
evenNodesogdf::matching_blossom::AlternatingTree< TWeight >
expand(Pseudonode *pseudonode)ogdf::matching_blossom::AlternatingTree< TWeight >inline
findCycleStartNode(edge e)ogdf::matching_blossom::AlternatingTree< TWeight >inlineprivate
getCycle(edge cycleEdge)ogdf::matching_blossom::AlternatingTree< TWeight >inline
getNextEvenNode(node v, IteratorCallback callback=nullptr)ogdf::matching_blossom::AlternatingTree< TWeight >inlineprivate
grow(node u, edge e, edge f)ogdf::matching_blossom::AlternatingTree< TWeight >inline
hasRoot()ogdf::matching_blossom::AlternatingTree< TWeight >inline
isEven(node v)ogdf::matching_blossom::AlternatingTree< TWeight >inline
isOdd(node v)ogdf::matching_blossom::AlternatingTree< TWeight >inline
iterateTree(node start, node end, IteratorCallback callback)ogdf::matching_blossom::AlternatingTree< TWeight >inlineprivate
IteratorCallback typedefogdf::matching_blossom::AlternatingTree< TWeight >private
m_epsogdf::matching_blossom::AlternatingTree< TWeight >private
m_evenNodesogdf::matching_blossom::AlternatingTree< TWeight >private
m_helperogdf::matching_blossom::AlternatingTree< TWeight >private
m_oddNodesogdf::matching_blossom::AlternatingTree< TWeight >private
m_rootogdf::matching_blossom::AlternatingTree< TWeight >private
moveEdge(edge e, node oldNode, node newNode)ogdf::matching_blossom::AlternatingTree< TWeight >inlineprivate
oddBackEdge(node v)ogdf::matching_blossom::AlternatingTree< TWeight >inline
oddNodesogdf::matching_blossom::AlternatingTree< TWeight >
reset(node root=nullptr)ogdf::matching_blossom::AlternatingTree< TWeight >inline
root()ogdf::matching_blossom::AlternatingTree< TWeight >inline
shrink(Cycle *cycle, std::vector< std::tuple< edge, bool >> &_selfLoops)ogdf::matching_blossom::AlternatingTree< TWeight >inline