| _isThickEdge(edge e) | ogdf::SpannerBerman< TWeight > | inlineprivate |
| addEdgeToSpanner(edge e) | ogdf::SpannerBerman< TWeight > | inlineprivate |
| addUnsettledThickEdges() | ogdf::SpannerBerman< TWeight > | inlineprivate |
| apspSpanner(const GraphAttributes &GA, const GraphCopySimple &spanner, NodeArray< NodeArray< TWeight > > &shortestPathMatrix) | ogdf::SpannerModule< TWeight > | static |
| assertTimeLeft() | ogdf::SpannerModule< TWeight > | inlineprotected |
| calculateThickEdges() | ogdf::SpannerBerman< TWeight > | inlineprivate |
| call(const GraphAttributes &GA, double stretch, GraphCopySimple &spanner, EdgeArray< bool > &inSpanner) | ogdf::SpannerModule< TWeight > | inlinevirtual |
| createAntispanner(const edge unsettledThinEdge, const EdgeArray< bool > &out, EdgeArray< bool > &antispanner) | ogdf::SpannerBerman< TWeight > | inlineprivate |
| distance(const GraphCopySimple &G, const EdgeArray< TWeight > &weights, const node s, const node t, int maxLookupDist) | ogdf::SpannerBerman< TWeight > | inlineprivate |
| execute() override | ogdf::SpannerBerman< TWeight > | inlineprivatevirtual |
| firstPart() | ogdf::SpannerBerman< TWeight > | inlineprivate |
| 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 |
| inArborescence(const GraphAttributes &GA, node root, NodeArray< edge > &predecessor, NodeArray< TWeight > &distance) | ogdf::SpannerBerman< TWeight > | inlineprivate |
| init(const GraphAttributes &GA, double stretch, GraphCopySimple &spanner, EdgeArray< bool > &inSpanner) override | ogdf::SpannerBerman< TWeight > | inlineprivatevirtual |
| isMultiplicativeSpanner(const GraphAttributes &GA, const GraphCopySimple &spanner, double stretch) | ogdf::SpannerModule< TWeight > | static |
| isSettledEdge(const edge e) | ogdf::SpannerBerman< TWeight > | inlineprivate |
| isSettledEdge(const edge e, const GraphCopySimple &_spanner, const EdgeArray< TWeight > &_spannerWeight) | ogdf::SpannerBerman< TWeight > | inlineprivate |
| isSolution(ReturnType ret) | ogdf::Module | inlinestatic |
| isThickEdge(edge e) | ogdf::SpannerBerman< TWeight > | inlineprivate |
| isThinEdge(edge e) | ogdf::SpannerBerman< TWeight > | inlineprivate |
| isTimelimitEnabled() | ogdf::SpannerModule< TWeight > | inlineprotected |
| logger | ogdf::SpannerBerman< TWeight > | static |
| m_beta | ogdf::SpannerBerman< TWeight > | private |
| m_constraints | ogdf::SpannerBerman< TWeight > | private |
| m_E1 | ogdf::SpannerBerman< TWeight > | private |
| m_E2 | ogdf::SpannerBerman< TWeight > | private |
| m_eps | ogdf::SpannerBerman< TWeight > | private |
| m_G | ogdf::SpannerBerman< TWeight > | private |
| m_GA | ogdf::SpannerModule< TWeight > | protected |
| m_inDistance | ogdf::SpannerBerman< TWeight > | private |
| m_inSpanner | ogdf::SpannerModule< TWeight > | protected |
| m_isThickEdge | ogdf::SpannerBerman< TWeight > | private |
| m_nSquared | ogdf::SpannerBerman< TWeight > | private |
| m_OPT | ogdf::SpannerBerman< TWeight > | private |
| m_osi | ogdf::SpannerBerman< TWeight > | private |
| m_outDistance | ogdf::SpannerBerman< TWeight > | private |
| m_spanner | ogdf::SpannerModule< TWeight > | protected |
| m_spannerWeight | ogdf::SpannerBerman< TWeight > | private |
| m_sqrtlog | ogdf::SpannerBerman< TWeight > | private |
| m_stretch | ogdf::SpannerModule< TWeight > | protected |
| m_thickEdgeNodeAmountLimit | ogdf::SpannerBerman< TWeight > | private |
| m_timelimit | ogdf::SpannerModule< TWeight > | private |
| m_watch | ogdf::SpannerModule< TWeight > | private |
| m_weight | ogdf::SpannerBerman< TWeight > | private |
| Module() | ogdf::Module | inline |
| outArborescence(const GraphAttributes &GA, node root, NodeArray< edge > &predecessor, NodeArray< TWeight > &distance) | ogdf::SpannerBerman< TWeight > | inlineprivate |
| preconditionsOk(const GraphAttributes &GA, double stretch, std::string &error) override | ogdf::SpannerBerman< TWeight > | inlinevirtual |
| printStats(bool assert=false) | ogdf::SpannerBerman< TWeight > | inlineprivate |
| randomizedSelection(const double *fractions, EdgeArray< bool > &out) | ogdf::SpannerBerman< TWeight > | inlineprivate |
| resetLP() | ogdf::SpannerBerman< TWeight > | inlineprivate |
| ReturnType enum name | ogdf::Module | |
| secondPart() | ogdf::SpannerBerman< TWeight > | inlineprivate |
| separation(const double *solution, const EdgeArray< int > &indices) | ogdf::SpannerBerman< TWeight > | inlineprivate |
| SeparationResult enum name | ogdf::SpannerBerman< TWeight > | private |
| setOpt(int opt) | ogdf::SpannerBerman< TWeight > | inlineprivate |
| setTimelimit(int64_t milliseconds) | ogdf::SpannerModule< TWeight > | inline |
| SpannerBerman() | ogdf::SpannerBerman< TWeight > | inline |
| SpannerModule() | ogdf::SpannerModule< TWeight > | inline |
| ~Module() | ogdf::Module | inlinevirtual |
| ~SpannerBerman() | ogdf::SpannerBerman< TWeight > | inlinevirtual |
| ~SpannerModule() | ogdf::SpannerModule< TWeight > | inlinevirtual |
