|
| virtual | ~MatchingModule () |
| |
| TWeight | matchingWeight (const std::unordered_set< edge > &matching, const EdgeArray< TWeight > &weights) |
| | Calculate the weight of the matching with the weights given in weights. More...
|
| |
| TWeight | matchingWeight (const std::unordered_set< edge > &matching, const GraphAttributes &GA) |
| | Calculate the weight of the matching with the weights given in GA. More...
|
| |
| TWeight | maximumWeightMatching (const Graph &G, const EdgeArray< TWeight > &weights) |
| | Computes a maximum weight matching in G. More...
|
| |
| void | maximumWeightMatching (const Graph &G, const EdgeArray< TWeight > &weights, std::unordered_set< edge > &matching) |
| | Computes a maximum weight matching in G. More...
|
| |
| TWeight | maximumWeightMatching (const GraphAttributes &GA) |
| | Computes a maximum weight matching in G. More...
|
| |
| void | maximumWeightMatching (const GraphAttributes &GA, std::unordered_set< edge > &matching) |
| | Computes a maximum weight matching in GA. More...
|
| |
| std::tuple< bool, TWeight > | maximumWeightPerfectMatching (const Graph &G, const EdgeArray< TWeight > &weights) |
| | Computes a maximum weight perfect matching in G. More...
|
| |
| bool | maximumWeightPerfectMatching (const Graph &G, const EdgeArray< TWeight > &weights, std::unordered_set< edge > &matching) |
| | Computes a maximum weight perfect matching in G. More...
|
| |
| std::tuple< bool, TWeight > | maximumWeightPerfectMatching (const GraphAttributes &GA) |
| | Computes a maximum weight perfect matching in G. More...
|
| |
| bool | maximumWeightPerfectMatching (const GraphAttributes &GA, std::unordered_set< edge > &matching) |
| | Computes a maximum weight perfect matching in GA. More...
|
| |
| std::tuple< bool, TWeight > | minimumWeightPerfectMatching (const Graph &G, const EdgeArray< TWeight > &weights) |
| | Computes a minimum weight perfect matching in G. More...
|
| |
| bool | minimumWeightPerfectMatching (const Graph &G, const EdgeArray< TWeight > &weights, std::unordered_set< edge > &matching) |
| | Computes a minimum weight perfect matching in G. More...
|
| |
| std::tuple< bool, TWeight > | minimumWeightPerfectMatching (const GraphAttributes &GA) |
| | Computes a minimum weight perfect matching in G. More...
|
| |
| bool | minimumWeightPerfectMatching (const GraphAttributes &GA, std::unordered_set< edge > &matching) |
| | Computes a minimum weight perfect matching in GA. More...
|
| |
| | Module () |
| | Initializes a module. More...
|
| |
| virtual | ~Module () |
| |
| | Logger () |
| | creates a new Logger-object with LogMode::Global and local log-level equal globalLogLevel More...
|
| |
| | Logger (Level level) |
| | creates a new Logger-object with LogMode::Log and given local log-level More...
|
| |
| | Logger (LogMode m) |
| | creates a new Logger-object with given log-mode and local log-level equal globalLogLevel More...
|
| |
| | Logger (LogMode m, Level level) |
| | creates a new Logger-object with given log-mode and given local log-level More...
|
| |
| bool | is_lout (Level level=Level::Default) const |
| | returns true if such an lout command will result in text being printed More...
|
| |
| std::ostream & | lout (Level level=Level::Default, bool indent=true) const |
| | stream for logging-output (local) More...
|
| |
| std::ostream & | sout () const |
| | stream for statistic-output (local) More...
|
| |
| std::ostream & | fout () const |
| | stream for forced output (local) More...
|
| |
| Level | localLogLevel () const |
| | gives the local log-level More...
|
| |
| void | localLogLevel (Level level) |
| | sets the local log-level More...
|
| |
| LogMode | localLogMode () const |
| | gives the local log-mode More...
|
| |
| void | localLogMode (LogMode m) |
| | sets the local log-mode More...
|
| |
| void | indent (int by=1) |
| |
| void | dedent (int by=1) |
| |
| int | getIndent () const |
| |
| void | setIndent (int indent) |
| |
| Level | effectiveLogLevel () const |
| | obtain the effective log-level for the Logger-object (i.e., resolve the dependencies on the global settings) More...
|
| |
| bool | effectiveStatisticMode () const |
| | returns true if the Logger-object is effectively in statistic-mode (as this might be depending on the global settings) More...
|
| |
|
| enum | ReturnType { ReturnType::Feasible,
ReturnType::Optimal,
ReturnType::NoFeasibleSolution,
ReturnType::TimeoutFeasible,
ReturnType::TimeoutInfeasible,
ReturnType::Error
} |
| | The return type of a module. More...
|
| |
| enum | Level { Level::Minor,
Level::Medium,
Level::Default,
Level::High,
Level::Alarm,
Level::Force
} |
| | supported log-levels from lowest to highest importance More...
|
| |
| enum | LogMode { LogMode::Global,
LogMode::GlobalLog,
LogMode::Log,
LogMode::Statistic
} |
| | Local log-modes. More...
|
| |
| static bool | isSolution (ReturnType ret) |
| | Returns true iff ret indicates that the module returned a feasible solution. More...
|
| |
| static bool | is_slout (Level level=Level::Default) |
| | returns true if such an slout command will result in text being printed More...
|
| |
| static std::ostream & | slout (Level level=Level::Default) |
| | stream for logging-output (global) More...
|
| |
| static std::ostream & | ssout () |
| | stream for statistic-output (global) More...
|
| |
| static std::ostream & | sfout () |
| | stream for forced output (global) More...
|
| |
| static bool | is_ilout (Level level=Level::Default) |
| | stream for logging-output (global; used by internal libraries, e.g. Abacus) returns true if such an ilout command will result in text being printed More...
|
| |
| static std::ostream & | ilout (Level level=Level::Default) |
| |
| static std::ostream & | ifout () |
| | stream for forced output (global; used by internal libraries, e.g. Abacus) More...
|
| |
| static Level | globalLogLevel () |
| | gives the global log-level More...
|
| |
| static void | globalLogLevel (Level level) |
| | sets the global log-level More...
|
| |
| static Level | globalInternalLibraryLogLevel () |
| | gives the internal-library log-level More...
|
| |
| static void | globalInternalLibraryLogLevel (Level level) |
| | sets the internal-library log-level More...
|
| |
| static Level | globalMinimumLogLevel () |
| | gives the globally minimally required log-level More...
|
| |
| static void | globalMinimumLogLevel (Level level) |
| | sets the globally minimally required log-level More...
|
| |
| static bool | globalStatisticMode () |
| | returns true if we are globally in statistic mode More...
|
| |
| static void | globalStatisticMode (bool s) |
| | sets whether we are globally in statistic mode More...
|
| |
| static void | setWorldStream (std::ostream &o) |
| | change the stream to which allowed output is written (by default: std::cout) More...
|
| |
template<typename TWeight>
class ogdf::MatchingModule< TWeight >
Definition at line 51 of file MatchingModule.h.
Inheritance diagram for ogdf::MatchingModule< TWeight >:
