ogdf::MaximalFUPS Class Reference

#include <ogdf/upward/MaximalFUPS.h>

Inheritance diagram for ogdf::MaximalFUPS:

Public Member Functions
	MaximalFUPS ()
int	getTimelimit ()
void	setTimelimit (int timelimit)
Public Member Functions inherited from ogdf::FUPSModule
	FUPSModule ()
	Initializes a feasible upward planar subgraph module.
virtual	~FUPSModule ()
ReturnType	call (UpwardPlanRep &UPR, List< edge > &delEdges)
	Computes a feasible upward planar subgraph of the input graph.
ReturnType	operator() (UpwardPlanRep &UPR, List< edge > &delEdges)
	Computes a upward planarized representation of the input graph (shorthand for call)
Public Member Functions inherited from ogdf::Module
	Module ()
	Initializes a module.
virtual	~Module ()

Protected Member Functions
Module::ReturnType	doCall (UpwardPlanRep &UPR, List< edge > &delEdges) override
	Computes a feasible upward planar subgraph of the input graph.

Private Attributes
int	m_timelimit

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::Module
static bool	isSolution (ReturnType ret)
	Returns true iff ret indicates that the module returned a feasible solution.

Detailed Description

Definition at line 45 of file MaximalFUPS.h.

Constructor & Destructor Documentation

MaximalFUPS()

ogdf::MaximalFUPS::MaximalFUPS ( )

inline

Definition at line 48 of file MaximalFUPS.h.

Member Function Documentation

doCall()

Module::ReturnType ogdf::MaximalFUPS::doCall ( UpwardPlanRep &  UPR, List< edge > &  delEdges  )

overrideprotectedvirtual

Computes a feasible upward planar subgraph of the input graph.

Parameters

UPR	represents the feasible upward planar subgraph after the call. UPR has to be initialzed as a UpwardPlanRep of the input graph G and is modified. The subgraph is represented as an upward planar representation.
delEdges	is the list of deleted edges which are deleted from the input graph in order to obtain the subgraph. The edges are edges of the original graph G.

Returns

the status of the result.

Implements ogdf::FUPSModule.

getTimelimit()

int ogdf::MaximalFUPS::getTimelimit ( )

inline

Definition at line 60 of file MaximalFUPS.h.

setTimelimit()

void ogdf::MaximalFUPS::setTimelimit ( int  timelimit )

inline

Definition at line 62 of file MaximalFUPS.h.

Member Data Documentation

m_timelimit

int ogdf::MaximalFUPS::m_timelimit

private

Definition at line 51 of file MaximalFUPS.h.

---

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

• include/ogdf/upward/MaximalFUPS.h