ogdf::SpannerBermanDisconnected< TWeight > Class Template Reference

Wrapper around SpannerBerman: For each component of the graph, the algorithm will be called. More...

#include <ogdf/graphalg/SpannerBermanDisconnected.h>

Inheritance diagram for ogdf::SpannerBermanDisconnected< TWeight >:

Public Member Functions
virtual bool	preconditionsOk (const GraphAttributes &GA, double stretch, std::string &error) override
Public Member Functions inherited from ogdf::SpannerModule< TWeight >
	SpannerModule ()
	Initializes a spanner module.
virtual	~SpannerModule ()
virtual ReturnType	call (const GraphAttributes &GA, double stretch, GraphCopySimple &spanner, EdgeArray< bool > &inSpanner)
	Executes the algorithm.
int64_t	getTimeNeeded ()
void	setTimelimit (int64_t milliseconds)
	Sets the timelimit for the algorithm in milliseconds.
Public Member Functions inherited from ogdf::Module
	Module ()
	Initializes a module.
virtual	~Module ()

Private Member Functions
virtual SpannerModule< TWeight >::ReturnType	execute () override
	Executes the core algorithm.

Additional Inherited Members
Public Types inherited from ogdf::Module
enum class	ReturnType { Feasible , Optimal , NoFeasibleSolution , TimeoutFeasible , TimeoutInfeasible , Error }
	The return type of a module. More...
Static Public Member Functions inherited from ogdf::SpannerModule< TWeight >
static void	apspSpanner (const GraphAttributes &GA, const GraphCopySimple &spanner, NodeArray< NodeArray< TWeight > > &shortestPathMatrix)
	Calculates an all-pair shortest-path on spanner with the weights given by GA.
static bool	isMultiplicativeSpanner (const GraphAttributes &GA, const GraphCopySimple &spanner, double stretch)
	Validates a spanner.
Static Public Member Functions inherited from ogdf::Module
static bool	isSolution (ReturnType ret)
	Returns true iff ret indicates that the module returned a feasible solution.
Protected Member Functions inherited from ogdf::SpannerModule< TWeight >
void	assertTimeLeft ()
	Assert, that time is left.
int64_t	getTimeLeft ()
int	getWeight (const GraphAttributes &GA, edge e)
double	getWeight (const GraphAttributes &GA, edge e)
virtual void	init (const GraphAttributes &GA, double stretch, GraphCopySimple &spanner, EdgeArray< bool > &inSpanner)
	Initializes members and create an empty spanner.
bool	isTimelimitEnabled ()
Static Protected Member Functions inherited from ogdf::SpannerModule< TWeight >
static TWeight	getWeight (const GraphAttributes &GA, edge e)
Protected Attributes inherited from ogdf::SpannerModule< TWeight >
const GraphAttributes *	m_GA
EdgeArray< bool > *	m_inSpanner
GraphCopySimple *	m_spanner
double	m_stretch

Detailed Description

template<typename TWeight>
class ogdf::SpannerBermanDisconnected< TWeight >

Wrapper around SpannerBerman: For each component of the graph, the algorithm will be called.

This allows to use the algorithm on graphs with more than one component.

Definition at line 48 of file SpannerBermanDisconnected.h.

Member Function Documentation

execute()

template<typename TWeight >

virtual SpannerModule< TWeight >::ReturnType ogdf::SpannerBermanDisconnected< TWeight >::execute ( )

inlineoverrideprivatevirtual

Executes the core algorithm.

Called after initialization. This method is used for the timelimit, so do not forget to call assertTimeLeft from time to time.

Implements ogdf::SpannerModule< TWeight >.

Definition at line 66 of file SpannerBermanDisconnected.h.

preconditionsOk()

template<typename TWeight >

virtual bool ogdf::SpannerBermanDisconnected< TWeight >::preconditionsOk ( const GraphAttributes &  GA, double  stretch, std::string &  error  )

inlineoverridevirtual

Returns

true, if the given GA and stretch are valid for a specific algorithm. If not, an error message is provided via error

Implements ogdf::SpannerModule< TWeight >.

Definition at line 51 of file SpannerBermanDisconnected.h.

---

The documentation for this class was generated from the following file:

• include/ogdf/graphalg/SpannerBermanDisconnected.h