Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::MatchingBlossom< TWeight > Member List

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

_doCall(const Graph &G, const WeightContainer &weights, std::unordered_set< edge > &matching)ogdf::MatchingBlossom< TWeight >inlineprivate
copyWeights(const Graph &G, const WeightContainer &weights, EdgeArray< TWeight > &copy, bool invert=false)ogdf::MatchingModule< TWeight >inlineprivate
dedent(int by=1)ogdf::Loggerinline
doCall(const Graph &G, const EdgeArray< TWeight > &weights, std::unordered_set< edge > &matching)ogdf::MatchingBlossom< TWeight >inlineprivatevirtual
doCall(const GraphAttributes &GA, std::unordered_set< edge > &matching)ogdf::MatchingBlossom< TWeight >inlineprivatevirtual
doMaximumWeightMatching(const Graph &G, const WeightContainer &weights, std::unordered_set< edge > &matching)ogdf::MatchingModule< TWeight >inlineprivate
dualChange()ogdf::MatchingBlossom< TWeight >inlineprivate
effectiveLogLevel() constogdf::Loggerinline
effectiveStatisticMode() constogdf::Loggerinline
expand(Pseudonode *pseudonode)ogdf::MatchingBlossom< TWeight >inlineprivate
findExpandablePseudonode()ogdf::MatchingBlossom< TWeight >inlineprivate
findMatching(std::unordered_set< edge > &matching)ogdf::MatchingBlossom< TWeight >inlineprivate
findMatchingAugmentation()ogdf::MatchingBlossom< TWeight >inlineprivate
findShrinkableCycle()ogdf::MatchingBlossom< TWeight >inlineprivate
findTreeAugmentation()ogdf::MatchingBlossom< TWeight >inlineprivate
fout() constogdf::Loggerinline
getIndent() constogdf::Loggerinline
getMatchingWeight(const std::unordered_set< edge > &matching, const WeightContainer &weights)ogdf::MatchingModule< TWeight >inlineprivate
getNewRoot()ogdf::MatchingBlossom< TWeight >inlineprivate
globalInternalLibraryLogLevel()ogdf::Loggerinlinestatic
globalInternalLibraryLogLevel(Level level)ogdf::Loggerinlinestatic
globalLogLevel()ogdf::Loggerinlinestatic
globalLogLevel(Level level)ogdf::Loggerinlinestatic
globalMinimumLogLevel()ogdf::Loggerinlinestatic
globalMinimumLogLevel(Level level)ogdf::Loggerinlinestatic
globalStatisticMode()ogdf::Loggerinlinestatic
globalStatisticMode(bool s)ogdf::Loggerinlinestatic
hideNonEqualityEdges()ogdf::MatchingBlossom< TWeight >inlineprivate
ifout()ogdf::Loggerinlinestatic
ilout(Level level=Level::Default)ogdf::Loggerinlinestatic
indent(int by=1)ogdf::Loggerinline
is_ilout(Level level=Level::Default)ogdf::Loggerinlinestatic
is_lout(Level level=Level::Default) constogdf::Loggerinline
is_slout(Level level=Level::Default)ogdf::Loggerinlinestatic
isSolution(ReturnType ret)ogdf::Moduleinlinestatic
Level enum nameogdf::Logger
localLogLevel() constogdf::Loggerinline
localLogLevel(Level level)ogdf::Loggerinline
localLogMode() constogdf::Loggerinline
localLogMode(LogMode m)ogdf::Loggerinline
Logger()ogdf::Loggerinline
Logger(LogMode m)ogdf::Loggerinlineexplicit
Logger(Level level)ogdf::Loggerinlineexplicit
Logger(LogMode m, Level level)ogdf::Loggerinline
LogMode enum nameogdf::Logger
lout(Level level=Level::Default, bool indent=true) constogdf::MatchingBlossom< TWeight >inlineprivate
ogdf::MatchingModule::lout(Level level=Level::Default, bool indent=true) constogdf::Loggerinline
m_globallibraryloglevelogdf::Loggerprivatestatic
m_globalloglevelogdf::Loggerprivatestatic
m_globalstatisticmodeogdf::Loggerprivatestatic
m_graphNodesogdf::MatchingBlossom< TWeight >private
m_helperogdf::MatchingBlossom< TWeight >private
m_indentogdf::Loggerprivate
m_loglevelogdf::Loggerprivate
m_logmodeogdf::Loggerprivate
m_minimumloglevelogdf::Loggerprivatestatic
m_nonEqualityEdgesogdf::MatchingBlossom< TWeight >private
m_nonEqualityEdgesHiddenSetogdf::MatchingBlossom< TWeight >private
m_pseudonodesogdf::MatchingBlossom< TWeight >private
m_treeogdf::MatchingBlossom< TWeight >private
m_unmatchedNodesogdf::MatchingBlossom< TWeight >private
MatchingBlossom(bool greedyInit=true)ogdf::MatchingBlossom< TWeight >inline
matchingWeight(const std::unordered_set< edge > &matching, const EdgeArray< TWeight > &weights)ogdf::MatchingModule< TWeight >inline
matchingWeight(const std::unordered_set< edge > &matching, const GraphAttributes &GA)ogdf::MatchingModule< TWeight >inline
maximumWeightMatching(const Graph &G, const EdgeArray< TWeight > &weights, std::unordered_set< edge > &matching)ogdf::MatchingModule< TWeight >inline
maximumWeightMatching(const GraphAttributes &GA, std::unordered_set< edge > &matching)ogdf::MatchingModule< TWeight >inline
maximumWeightMatching(const Graph &G, const EdgeArray< TWeight > &weights)ogdf::MatchingModule< TWeight >inline
maximumWeightMatching(const GraphAttributes &GA)ogdf::MatchingModule< TWeight >inline
maximumWeightPerfectMatching(const Graph &G, const EdgeArray< TWeight > &weights, std::unordered_set< edge > &matching)ogdf::MatchingModule< TWeight >inline
maximumWeightPerfectMatching(const GraphAttributes &GA, std::unordered_set< edge > &matching)ogdf::MatchingModule< TWeight >inline
maximumWeightPerfectMatching(const Graph &G, const EdgeArray< TWeight > &weights)ogdf::MatchingModule< TWeight >inline
maximumWeightPerfectMatching(const GraphAttributes &GA)ogdf::MatchingModule< TWeight >inline
minimumWeightPerfectMatching(const Graph &G, const EdgeArray< TWeight > &weights, std::unordered_set< edge > &matching)ogdf::MatchingModule< TWeight >inline
minimumWeightPerfectMatching(const GraphAttributes &GA, std::unordered_set< edge > &matching)ogdf::MatchingModule< TWeight >inline
minimumWeightPerfectMatching(const Graph &G, const EdgeArray< TWeight > &weights)ogdf::MatchingModule< TWeight >inline
minimumWeightPerfectMatching(const GraphAttributes &GA)ogdf::MatchingModule< TWeight >inline
Module()ogdf::Moduleinline
nirvanaogdf::Loggerprivatestatic
primalChange()ogdf::MatchingBlossom< TWeight >inlineprivate
restoreNonEqualityEdges()ogdf::MatchingBlossom< TWeight >inlineprivate
ReturnType enum nameogdf::Module
setIndent(int indent)ogdf::Loggerinline
setWorldStream(std::ostream &o)ogdf::Loggerinlinestatic
sfout()ogdf::Loggerinlinestatic
shrink(edge cycleEdge)ogdf::MatchingBlossom< TWeight >inlineprivate
slout(Level level=Level::Default)ogdf::Loggerinlinestatic
sout() constogdf::Loggerinline
ssout()ogdf::Loggerinlinestatic
worldogdf::Loggerprivatestatic
~MatchingModule()ogdf::MatchingModule< TWeight >inlinevirtual
~Module()ogdf::Moduleinlinevirtual