Declaration of CPlanarSubClusteredST class.
Includes declaration of graph class.
Basic declarations, included by all source files.
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.
Doubly linked lists (maintaining the length of the list).
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF dynamic library (shared object / DLL),...
The namespace for all OGDF objects.