Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

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. More...
 
virtual ~FUPSModule ()
 
ReturnType call (UpwardPlanRep &UPR, List< edge > &delEdges)
 Computes a feasible upward planar subgraph of the input graph. More...
 
ReturnType operator() (UpwardPlanRep &UPR, List< edge > &delEdges)
 Computes a upward planarized representation of the input graph (shorthand for call) More...
 
- Public Member Functions inherited from ogdf::Module
 Module ()
 Initializes a module. More...
 
virtual ~Module ()
 

Protected Member Functions

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

Private Attributes

int m_timelimit
 

Additional Inherited Members

- Public Types inherited from ogdf::Module
enum  ReturnType { ReturnType::Feasible, ReturnType::Optimal, ReturnType::NoFeasibleSolution, ReturnType::TimeoutFeasible, ReturnType::TimeoutInfeasible, ReturnType::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. More...
 

Detailed Description

Definition at line 40 of file MaximalFUPS.h.

Constructor & Destructor Documentation

◆ MaximalFUPS()

ogdf::MaximalFUPS::MaximalFUPS ( )
inline

Definition at line 43 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
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.
Returns
the status of the result.

Implements ogdf::FUPSModule.

◆ getTimelimit()

int ogdf::MaximalFUPS::getTimelimit ( )
inline

Definition at line 55 of file MaximalFUPS.h.

◆ setTimelimit()

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

Definition at line 56 of file MaximalFUPS.h.

Member Data Documentation

◆ m_timelimit

int ogdf::MaximalFUPS::m_timelimit
private

Definition at line 43 of file MaximalFUPS.h.


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