Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

CPlanarSubgraphModule.h
Go to the documentation of this file.
1 
32 #pragma once
33 
34 #include <ogdf/basic/Module.h>
35 #include <ogdf/basic/Timeouter.h>
37 
38 namespace ogdf {
39 
41 class CPlanarSubgraphModule : public Module, public Timeouter {
42 public:
45 
47  virtual ~CPlanarSubgraphModule() { }
48 
58  ReturnType call(const ClusterGraph& G, List<edge>& delEdges) {
59  return call(G, nullptr, delEdges);
60  }
61 
74  ReturnType call(const ClusterGraph& G, const EdgeArray<double>* pCost, List<edge>& delEdges) {
75  return doCall(G, pCost, delEdges);
76  }
77 
78 
79 protected:
92  virtual ReturnType doCall(const ClusterGraph& CG, const EdgeArray<double>* pCost,
93  List<edge>& delEdges) = 0;
94 
96 };
97 
98 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::CPlanarSubgraphModule::~CPlanarSubgraphModule
virtual ~CPlanarSubgraphModule()
Destruction.
Definition: CPlanarSubgraphModule.h:47
ogdf::CPlanarSubgraphModule::call
ReturnType call(const ClusterGraph &G, const EdgeArray< double > *pCost, List< edge > &delEdges)
Computes set of edges delEdges, which have to be deleted in order to get a c-planar subgraph.
Definition: CPlanarSubgraphModule.h:74
ogdf::CPlanarSubgraphModule::doCall
virtual ReturnType doCall(const ClusterGraph &CG, const EdgeArray< double > *pCost, List< edge > &delEdges)=0
Computes a c-planar subgraph.
ogdf::CPlanarSubgraphModule::CPlanarSubgraphModule
CPlanarSubgraphModule()
Constructs a cplanar subgraph module.
Definition: CPlanarSubgraphModule.h:44
Timeouter.h
Declares base class for modules with timeout functionality.
ogdf::CPlanarSubgraphModule::call
ReturnType call(const ClusterGraph &G, List< edge > &delEdges)
Computes set of edges delEdges, which have to be deleted in order to get a c-planar subgraph.
Definition: CPlanarSubgraphModule.h:58
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::List< edge >
ogdf::CPlanarSubgraphModule
Interface of algorithms for the computation of c-planar subgraphs.
Definition: CPlanarSubgraphModule.h:41
ClusterGraph.h
Derived class of GraphObserver providing additional functionality to handle clustered graphs.
ogdf::Timeouter
class for timeout funtionality.
Definition: Timeouter.h:46
Module.h
Declares base class for all module types.
ogdf::Module::ReturnType
ReturnType
The return type of a module.
Definition: Module.h:50
ogdf::ClusterGraph
Representation of clustered graphs.
Definition: ClusterGraph.h:339
ogdf::internal::EdgeArrayBase2
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition: Graph_d.h:709