Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

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