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 |
distanceInSpanner(node s, node t, double maxLookupDist) | ogdf::SpannerBasicGreedy< TWeight > | private |
execute() override | ogdf::SpannerBasicGreedy< 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::SpannerBasicGreedy< 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::SpannerBasicGreedy< TWeight > | private |
m_GA | ogdf::SpannerModule< TWeight > | protected |
m_inSpanner | ogdf::SpannerModule< TWeight > | protected |
m_spanner | ogdf::SpannerModule< TWeight > | protected |
m_spannerWeights | ogdf::SpannerBasicGreedy< TWeight > | private |
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::SpannerBasicGreedy< TWeight > | inlinevirtual |
ReturnType enum name | ogdf::Module | |
setTimelimit(int64_t milliseconds) | ogdf::SpannerModule< TWeight > | inline |
SpannerModule() | ogdf::SpannerModule< TWeight > | inline |
weight(edge e) | ogdf::SpannerBasicGreedy< TWeight > | inlineprivate |
~Module() | ogdf::Module | inlinevirtual |
~SpannerModule() | ogdf::SpannerModule< TWeight > | inlinevirtual |