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 |
evenNodes | ogdf::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 typedef | ogdf::matching_blossom::AlternatingTree< TWeight > | private |
m_eps | ogdf::matching_blossom::AlternatingTree< TWeight > | private |
m_evenNodes | ogdf::matching_blossom::AlternatingTree< TWeight > | private |
m_helper | ogdf::matching_blossom::AlternatingTree< TWeight > | private |
m_oddNodes | ogdf::matching_blossom::AlternatingTree< TWeight > | private |
m_root | ogdf::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 |
oddNodes | ogdf::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 |