Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

FUPSModule.h
Go to the documentation of this file.
1 
32 #pragma once
33 
34 #include <ogdf/basic/Module.h>
36 
37 namespace ogdf {
38 
44 {
45 
46 public:
47 
49  FUPSModule() { }
50 
51  // destruction
52  virtual ~FUPSModule() { }
53 
65  List<edge> &delEdges)
66  {
67  return doCall(UPR, delEdges);
68  }
69 
72  List<edge> &delEdges)
73  {
74  return call(UPR, delEdges);
75  }
76 
77 
78 protected:
89  virtual ReturnType doCall(UpwardPlanRep &UPR,
90  List<edge> &delEdges) = 0;
91 
93 
94 };
95 
96 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
UpwardPlanRep.h
Declaration of a base class for planar representations of graphs and cluster graphs.
ogdf::FUPSModule::FUPSModule
FUPSModule()
Initializes a feasible upward planar subgraph module.
Definition: FUPSModule.h:49
ogdf::FUPSModule::~FUPSModule
virtual ~FUPSModule()
Definition: FUPSModule.h:52
OGDF_MALLOC_NEW_DELETE
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
Definition: memory.h:91
ogdf::Module
Base class for modules.
Definition: Module.h:47
ogdf::FUPSModule::call
ReturnType call(UpwardPlanRep &UPR, List< edge > &delEdges)
Computes a feasible upward planar subgraph of the input graph.
Definition: FUPSModule.h:64
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:71
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:99
ogdf::FUPSModule
Interface for feasible upward planar subgraph algorithms.
Definition: FUPSModule.h:43
ogdf::UpwardPlanRep
Upward planarized representations (of a connected component) of a graph.
Definition: UpwardPlanRep.h:51
Module.h
Declares base class for all module types.
ogdf::Module::ReturnType
ReturnType
The return type of a module.
Definition: Module.h:51