Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
FUPSModule.h
Go to the documentation of this file.
1
32#pragma once
33
34#include <ogdf/basic/Module.h>
36
37namespace ogdf {
38
44public:
47
48 // destruction
49 virtual ~FUPSModule() { }
50
61 ReturnType call(UpwardPlanRep& UPR, List<edge>& delEdges) { return doCall(UPR, delEdges); }
62
64 ReturnType operator()(UpwardPlanRep& UPR, List<edge>& delEdges) { return call(UPR, delEdges); }
65
66
67protected:
78 virtual ReturnType doCall(UpwardPlanRep& UPR, List<edge>& delEdges) = 0;
79
81};
82
83}
Declares base class for all module types.
Declaration of a base class for planar representations of graphs and cluster graphs.
Interface for feasible upward planar subgraph algorithms.
Definition FUPSModule.h:43
ReturnType call(UpwardPlanRep &UPR, List< edge > &delEdges)
Computes a feasible upward planar subgraph of the input graph.
Definition FUPSModule.h:61
virtual ReturnType doCall(UpwardPlanRep &UPR, List< edge > &delEdges)=0
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)
Definition FUPSModule.h:64
FUPSModule()
Initializes a feasible upward planar subgraph module.
Definition FUPSModule.h:46
virtual ~FUPSModule()
Definition FUPSModule.h:49
Doubly linked lists (maintaining the length of the list).
Definition List.h:1435
Base class for modules.
Definition Module.h:47
ReturnType
The return type of a module.
Definition Module.h:50
Upward planarized representations (of a connected component) of a graph.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
Definition memory.h:91
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.