Loading [MathJax]/extensions/tex2jax.js

Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
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.