Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::SpannerBasicGreedy< TWeight > Member List

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

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() overrideogdf::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) overrideogdf::SpannerBasicGreedy< TWeight >inlineprivatevirtual
isMultiplicativeSpanner(const GraphAttributes &GA, const GraphCopySimple &spanner, double stretch)ogdf::SpannerModule< TWeight >static
isSolution(ReturnType ret)ogdf::Moduleinlinestatic
isTimelimitEnabled()ogdf::SpannerModule< TWeight >inlineprotected
m_epsogdf::SpannerBasicGreedy< TWeight >private
m_GAogdf::SpannerModule< TWeight >protected
m_inSpannerogdf::SpannerModule< TWeight >protected
m_spannerogdf::SpannerModule< TWeight >protected
m_spannerWeightsogdf::SpannerBasicGreedy< TWeight >private
m_stretchogdf::SpannerModule< TWeight >protected
m_timelimitogdf::SpannerModule< TWeight >private
m_watchogdf::SpannerModule< TWeight >private
Module()ogdf::Moduleinline
preconditionsOk(const GraphAttributes &GA, double stretch, std::string &error) overrideogdf::SpannerBasicGreedy< TWeight >inlinevirtual
ReturnType enum nameogdf::Module
setTimelimit(int64_t milliseconds)ogdf::SpannerModule< TWeight >inline
SpannerModule()ogdf::SpannerModule< TWeight >inline
weight(edge e)ogdf::SpannerBasicGreedy< TWeight >inlineprivate
~Module()ogdf::Moduleinlinevirtual
~SpannerModule()ogdf::SpannerModule< TWeight >inlinevirtual