Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::MatchingBlossomV< TWeight > Member List

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

_doCall(const Graph &G, const WeightContainer &weights, std::unordered_set< edge > &matching)ogdf::MatchingBlossomV< TWeight >inlineprivate
advanceCurrentAuxNode()ogdf::MatchingBlossomV< TWeight >inlineprivate
augment(edge augmentationEdge)ogdf::MatchingBlossomV< TWeight >inlineprivate
doCall(const Graph &G, const EdgeArray< TWeight > &weights, std::unordered_set< edge > &matching)ogdf::MatchingBlossomV< TWeight >inlineprivate
doCall(const GraphAttributes &GA, std::unordered_set< edge > &matching)ogdf::MatchingBlossomV< TWeight >inlineprivate
dualChange()ogdf::MatchingBlossomV< TWeight >inlineprivate
end(std::chrono::high_resolution_clock::time_point start)ogdf::MatchingBlossomV< TWeight >inlineprivate
expand(Pseudonode *pseudonode)ogdf::MatchingBlossomV< TWeight >inlineprivate
findExpandablePseudonode(AuxNode< TWeight > *auxNode)ogdf::MatchingBlossomV< TWeight >inlineprivate
findMatching(std::unordered_set< edge > &matching)ogdf::MatchingBlossomV< TWeight >inlineprivate
findMatchingAugmentation(AuxNode< TWeight > *auxNode)ogdf::MatchingBlossomV< TWeight >inlineprivate
findShrinkableCycle(AuxNode< TWeight > *auxNode)ogdf::MatchingBlossomV< TWeight >inlineprivate
findTreeAugmentation(AuxNode< TWeight > *auxNode)ogdf::MatchingBlossomV< TWeight >inlineprivate
grow(edge newEdge)ogdf::MatchingBlossomV< TWeight >inlineprivate
lout(Level level=Level::Default, bool indent=true) constogdf::MatchingBlossomV< TWeight >inlineprivate
louth()ogdf::MatchingBlossomV< TWeight >inlineprivate
m_auxGraphogdf::MatchingBlossomV< TWeight >private
m_currentAuxNodeogdf::MatchingBlossomV< TWeight >private
m_epsogdf::MatchingBlossomV< TWeight >private
m_helperogdf::MatchingBlossomV< TWeight >private
m_statsogdf::MatchingBlossomV< TWeight >private
MatchingBlossomV(bool greedyInit=true)ogdf::MatchingBlossomV< TWeight >inline
now()ogdf::MatchingBlossomV< TWeight >inlineprivate
primalChange()ogdf::MatchingBlossomV< TWeight >inlineprivate
printParallelEdgesStats()ogdf::MatchingBlossomV< TWeight >inlineprivate
printStatistics()ogdf::MatchingBlossomV< TWeight >inlineprivate
processStatisticEntry(const std::string &key)ogdf::MatchingBlossomV< TWeight >inlineprivate
shrink(edge cycleEdge)ogdf::MatchingBlossomV< TWeight >inlineprivate