Declaration of CPlanarSubClusteredST class.
Declaration of ClusterPlanRep class, allowing cluster boundary insertion and shortest path edge inser...
Constructs a c-planar subclustered graph of the input based on a spanning tree.
virtual void call(const ClusterGraph &CG, EdgeArray< bool > &inSub)
CPlanarSubClusteredGraph()
virtual void call(const ClusterGraph &CGO, EdgeArray< bool > &inSub, List< edge > &leftOver)
EdgeArray< int > m_edgeStatus
Store status of original edge: in subclustered graph? Also used to check spanning tree.
virtual void call(const ClusterGraph &CGO, EdgeArray< bool > &inSub, List< edge > &leftOver, EdgeArray< double > &edgeWeight)
Uses edgeWeight to compute clustered planar subgraph.
Representation of clustered graphs.
Dynamic arrays indexed with edges.
Doubly linked lists (maintaining the length of the list).
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.