59 return call(G,
nullptr, delEdges);
Derived class of GraphObserver providing additional functionality to handle clustered graphs.
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.
Dynamic arrays indexed with edges.
Doubly linked lists (maintaining the length of the list).
ReturnType
The return type of a module.
class for timeout funtionality.
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.