Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
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>
37#include <ogdf/basic/memory.h>
38
39namespace ogdf {
40class ClusterGraph;
41template<class E>
42class List;
43
45class CPlanarSubgraphModule : public Module, public Timeouter {
46public:
49
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
83protected:
96 virtual ReturnType doCall(const ClusterGraph& CG, const EdgeArray<double>* pCost,
97 List<edge>& delEdges) = 0;
98
100};
101
102}
Includes declaration of graph class.
Declares base class for all module types.
Declares base class for modules with timeout functionality.
Interface of algorithms for the computation of c-planar subgraphs.
virtual ReturnType doCall(const ClusterGraph &CG, const EdgeArray< double > *pCost, List< edge > &delEdges)=0
Computes a c-planar subgraph.
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.
CPlanarSubgraphModule()
Constructs a cplanar subgraph module.
virtual ~CPlanarSubgraphModule()
Destruction.
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.
Representation of clustered graphs.
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
class for timeout funtionality.
Definition Timeouter.h:46
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition Graph_d.h:717
#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.