Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::CPlanarSubClusteredGraph Class Reference

Constructs a c-planar subclustered graph of the input based on a spanning tree. More...

#include <ogdf/cluster/CPlanarSubClusteredGraph.h>

Public Member Functions

 CPlanarSubClusteredGraph ()
 
virtual void call (const ClusterGraph &CG, EdgeArray< bool > &inSub)
 
virtual void call (const ClusterGraph &CGO, EdgeArray< bool > &inSub, List< edge > &leftOver)
 
virtual void call (const ClusterGraph &CGO, EdgeArray< bool > &inSub, List< edge > &leftOver, EdgeArray< double > &edgeWeight)
 Uses edgeWeight to compute clustered planar subgraph. More...
 

Private Attributes

EdgeArray< int > m_edgeStatus
 Store status of original edge: in subclustered graph? Also used to check spanning tree. More...
 

Detailed Description

Constructs a c-planar subclustered graph of the input based on a spanning tree.

Definition at line 43 of file CPlanarSubClusteredGraph.h.

Constructor & Destructor Documentation

◆ CPlanarSubClusteredGraph()

ogdf::CPlanarSubClusteredGraph::CPlanarSubClusteredGraph ( )
inline

Definition at line 45 of file CPlanarSubClusteredGraph.h.

Member Function Documentation

◆ call() [1/3]

virtual void ogdf::CPlanarSubClusteredGraph::call ( const ClusterGraph CG,
EdgeArray< bool > &  inSub 
)
virtual

◆ call() [2/3]

virtual void ogdf::CPlanarSubClusteredGraph::call ( const ClusterGraph CGO,
EdgeArray< bool > &  inSub,
List< edge > &  leftOver 
)
virtual

◆ call() [3/3]

virtual void ogdf::CPlanarSubClusteredGraph::call ( const ClusterGraph CGO,
EdgeArray< bool > &  inSub,
List< edge > &  leftOver,
EdgeArray< double > &  edgeWeight 
)
virtual

Uses edgeWeight to compute clustered planar subgraph.

Member Data Documentation

◆ m_edgeStatus

EdgeArray<int> ogdf::CPlanarSubClusteredGraph::m_edgeStatus
private

Store status of original edge: in subclustered graph? Also used to check spanning tree.

Definition at line 58 of file CPlanarSubClusteredGraph.h.


The documentation for this class was generated from the following file: