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
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::MatchingBlossomV< TWeight >inlineprivatevirtual
doCall(const GraphAttributes &GA, std::unordered_set< edge > &matching)ogdf::MatchingBlossomV< TWeight >inlineprivatevirtual
doMaximumWeightMatching(const Graph &G, const WeightContainer &weights, std::unordered_set< edge > &matching)ogdf::MatchingModule< TWeight >inlineprivate
dualChange()ogdf::MatchingBlossomV< TWeight >inlineprivate
effectiveLogLevel() constogdf::Loggerinline
effectiveStatisticMode() constogdf::Loggerinline
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
fout() constogdf::Loggerinline
getIndent() constogdf::Loggerinline
getMatchingWeight(const std::unordered_set< edge > &matching, const WeightContainer &weights)ogdf::MatchingModule< 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
grow(edge newEdge)ogdf::MatchingBlossomV< 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::MatchingBlossomV< TWeight >inlineprivate
ogdf::MatchingModule::lout(Level level=Level::Default, bool indent=true) constogdf::Loggerinline
louth()ogdf::MatchingBlossomV< TWeight >inlineprivate
m_auxGraphogdf::MatchingBlossomV< TWeight >private
m_currentAuxNodeogdf::MatchingBlossomV< TWeight >private
m_epsogdf::MatchingBlossomV< TWeight >private
m_globallibraryloglevelogdf::Loggerprivatestatic
m_globalloglevelogdf::Loggerprivatestatic
m_globalstatisticmodeogdf::Loggerprivatestatic
m_helperogdf::MatchingBlossomV< TWeight >private
m_indentogdf::Loggerprivate
m_loglevelogdf::Loggerprivate
m_logmodeogdf::Loggerprivate
m_minimumloglevelogdf::Loggerprivatestatic
m_statsogdf::MatchingBlossomV< TWeight >private
MatchingBlossomV(bool greedyInit=true)ogdf::MatchingBlossomV< 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
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
ReturnType enum nameogdf::Module
setIndent(int indent)ogdf::Loggerinline
setWorldStream(std::ostream &o)ogdf::Loggerinlinestatic
sfout()ogdf::Loggerinlinestatic
shrink(edge cycleEdge)ogdf::MatchingBlossomV< 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