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/Graph.h>
35 #include <ogdf/basic/Module.h>
36 #include <ogdf/basic/Timeouter.h>
37 #include <ogdf/basic/memory.h>
38 
39 namespace ogdf {
40 class ClusterGraph;
41 template<class E>
42 class List;
43 
45 class CPlanarSubgraphModule : public Module, public Timeouter {
46 public:
49 
51  virtual ~CPlanarSubgraphModule() { }
52 
62  ReturnType call(const ClusterGraph& G, List<edge>& delEdges) {
63  return call(G, nullptr, delEdges);
64  }
65 
78  ReturnType call(const ClusterGraph& G, const EdgeArray<double>* pCost, List<edge>& delEdges) {
79  return doCall(G, pCost, delEdges);
80  }
81 
82 
83 protected:
96  virtual ReturnType doCall(const ClusterGraph& CG, const EdgeArray<double>* pCost,
97  List<edge>& delEdges) = 0;
98 
100 };
101 
102 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
Graph.h
Includes declaration of graph class.
ogdf::CPlanarSubgraphModule::~CPlanarSubgraphModule
virtual ~CPlanarSubgraphModule()
Destruction.
Definition: CPlanarSubgraphModule.h:51
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:78
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:48
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:62
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::List< edge >
ogdf::CPlanarSubgraphModule
Interface of algorithms for the computation of c-planar subgraphs.
Definition: CPlanarSubgraphModule.h:45
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:52
ogdf::ClusterGraph
Representation of clustered graphs.
Definition: ClusterGraph.h:346
memory.h
Declaration of memory manager for allocating small pieces of memory.
ogdf::internal::EdgeArrayBase2
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition: Graph_d.h:716