addToSpanner(edge e) | ogdf::SpannerKortsarzPeleg< TWeight > | inlineprivate |
apspSpanner(const GraphAttributes &GA, const GraphCopySimple &spanner, NodeArray< NodeArray< TWeight > > &shortestPathMatrix) | ogdf::SpannerModule< TWeight > | static |
assertTimeLeft() | ogdf::SpannerModule< TWeight > | inlineprotected |
call(const GraphAttributes &GA, double stretch, GraphCopySimple &spanner, EdgeArray< bool > &inSpanner) | ogdf::SpannerModule< TWeight > | inlinevirtual |
execute() override | ogdf::SpannerKortsarzPeleg< TWeight > | inlineprivatevirtual |
getTimeLeft() | ogdf::SpannerModule< TWeight > | inlineprotected |
getTimeNeeded() | ogdf::SpannerModule< TWeight > | inline |
getWeight(const GraphAttributes &GA, edge e) | ogdf::SpannerModule< TWeight > | protectedstatic |
getWeight(const GraphAttributes &GA, edge e) | ogdf::SpannerModule< TWeight > | inlineprotected |
getWeight(const GraphAttributes &GA, edge e) | ogdf::SpannerModule< TWeight > | inlineprotected |
init(const GraphAttributes &GA, double stretch, GraphCopySimple &spanner, EdgeArray< bool > &inSpanner) override | ogdf::SpannerKortsarzPeleg< TWeight > | inlineprivatevirtual |
isMultiplicativeSpanner(const GraphAttributes &GA, const GraphCopySimple &spanner, double stretch) | ogdf::SpannerModule< TWeight > | static |
isSolution(ReturnType ret) | ogdf::Module | inlinestatic |
isTimelimitEnabled() | ogdf::SpannerModule< TWeight > | inlineprotected |
m_eps | ogdf::SpannerKortsarzPeleg< TWeight > | private |
m_G | ogdf::SpannerKortsarzPeleg< TWeight > | private |
m_GA | ogdf::SpannerModule< TWeight > | protected |
m_inSpanner | ogdf::SpannerModule< TWeight > | protected |
m_spanner | ogdf::SpannerModule< TWeight > | protected |
m_stretch | ogdf::SpannerModule< TWeight > | protected |
m_timelimit | ogdf::SpannerModule< TWeight > | private |
m_watch | ogdf::SpannerModule< TWeight > | private |
Module() | ogdf::Module | inline |
preconditionsOk(const GraphAttributes &GA, double stretch, std::string &error) override | ogdf::SpannerKortsarzPeleg< TWeight > | inlinevirtual |
ReturnType enum name | ogdf::Module | |
setTimelimit(int64_t milliseconds) | ogdf::SpannerModule< TWeight > | inline |
SpannerModule() | ogdf::SpannerModule< TWeight > | inline |
~Module() | ogdf::Module | inlinevirtual |
~SpannerModule() | ogdf::SpannerModule< TWeight > | inlinevirtual |