Graph Drawing

 v. 2023.09 (Elderberry)

No Matches
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 40 of file MaximalFUPS.h.

Constructor & Destructor Documentation

◆ MaximalFUPS()

ogdf::MaximalFUPS::MaximalFUPS ( )

Definition at line 43 of file MaximalFUPS.h.

Member Function Documentation

◆ doCall()

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

Computes a feasible upward planar subgraph of the input graph.

UPRrepresents 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.
delEdgesis 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.
the status of the result.

Implements ogdf::FUPSModule.

◆ getTimelimit()

int ogdf::MaximalFUPS::getTimelimit ( )

Definition at line 55 of file MaximalFUPS.h.

◆ setTimelimit()

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

Definition at line 57 of file MaximalFUPS.h.

Member Data Documentation

◆ m_timelimit

int ogdf::MaximalFUPS::m_timelimit

Definition at line 46 of file MaximalFUPS.h.

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