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/Graph.h>
35#include <ogdf/basic/Module.h>
36#include <ogdf/basic/basic.h>
37#include <ogdf/basic/memory.h>
38
39namespace ogdf {
40class UpwardPlanRep;
41template<class E>
42class List;
43
49public:
52
53 // destruction
54 virtual ~FUPSModule() { }
55
66 ReturnType call(UpwardPlanRep& UPR, List<edge>& delEdges) { return doCall(UPR, delEdges); }
67
69 ReturnType operator()(UpwardPlanRep& UPR, List<edge>& delEdges) { return call(UPR, delEdges); }
70
71
72protected:
83 virtual ReturnType doCall(UpwardPlanRep& UPR, List<edge>& delEdges) = 0;
84
86};
87
88}
Includes declaration of graph class.
Declares base class for all module types.
Basic declarations, included by all source files.
Interface for feasible upward planar subgraph algorithms.
Definition FUPSModule.h:48
ReturnType call(UpwardPlanRep &UPR, List< edge > &delEdges)
Computes a feasible upward planar subgraph of the input graph.
Definition FUPSModule.h:66
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:69
FUPSModule()
Initializes a feasible upward planar subgraph module.
Definition FUPSModule.h:51
virtual ~FUPSModule()
Definition FUPSModule.h:54
Doubly linked lists (maintaining the length of the list).
Definition List.h:1451
Base class for modules.
Definition Module.h:49
ReturnType
The return type of a module.
Definition Module.h:52
Upward planarized representations (of a connected component) of a graph.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF dynamic library (shared object / DLL),...
Definition config.h:117
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
Definition memory.h:92
Declaration of memory manager for allocating small pieces of memory.
The namespace for all OGDF objects.