Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
CPlanarSubClusteredGraph.h
Go to the documentation of this file.
1
32#pragma once
33
36
37namespace ogdf {
38
40
60
61}
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)
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.
Definition EdgeArray.h:125
Doubly linked lists (maintaining the length of the list).
Definition List.h:1435
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.