Open
Graph Drawing
Framework

  v. 2023.09 (Elderberry)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Public Member Functions | Private Member Functions | Private Attributes | List of all members
ogdf::cluster_planarity::CPlanarSubClusteredST Class Reference

Constructs a c-planar subclustered spanning tree of the input by setting edgearray values. More...

#include <ogdf/cluster/internal/CPlanarSubClusteredST.h>

Public Member Functions

 CPlanarSubClusteredST ()
 
virtual void call (const ClusterGraph &CG, EdgeArray< bool > &inST)
 sets values in inST according to membership in c-planar STGraph More...
 
virtual void call (const ClusterGraph &CG, EdgeArray< bool > &inST, EdgeArray< double > &weight)
 sets values in inST according to membership in c-planar STGraph, computes minimum spanning tree according to weight in weight More...
 

Private Member Functions

void computeRepresentationGraphs (const ClusterGraph &CG, ClusterArray< Graph * > &RepGraph)
 Computes representation graphs used for spanning tree computation. More...
 
void constructRepresentationGraphEdges (const ClusterGraph &CG, ClusterArray< Graph * > &RepGraph)
 insert rep edges for all edges in clustergraph More...
 
void constructRepresentationGraphNodes (const ClusterGraph &CG, Graph &g, cluster c)
 constructs for every cluster a graph representing its main structure (children & their connections) only insert nodes here More...
 
void deleteRepresentationGraphs (const ClusterGraph &CG, ClusterArray< Graph * > &RepGraph)
 
void dfsBuildOriginalST (node v, ClusterArray< EdgeArray< bool >> &treeEdges, EdgeArray< bool > &inST, NodeArray< bool > &visited)
 builds spanning tree on original graph out of repgraphs STs More...
 
void dfsBuildSpanningTree (node v, EdgeArray< bool > &treeEdges, NodeArray< bool > &visited)
 
void initialize (const ClusterGraph &CG)
 Initializes some internally used members on CG. More...
 

Private Attributes

EdgeArray< cluster > m_allocCluster
 store the allocation cluster to avoid multiple computation More...
 
ClusterArray< node > m_cRepNode
 store the representation nodes for nodes and clusters More...
 
EdgeArray< edge > m_repEdge
 store the representation edge More...
 
NodeArray< node > m_vRepNode
 

Detailed Description

Constructs a c-planar subclustered spanning tree of the input by setting edgearray values.

Definition at line 44 of file CPlanarSubClusteredST.h.

Constructor & Destructor Documentation

◆ CPlanarSubClusteredST()

ogdf::cluster_planarity::CPlanarSubClusteredST::CPlanarSubClusteredST ( )
inline

Definition at line 46 of file CPlanarSubClusteredST.h.

Member Function Documentation

◆ call() [1/2]

virtual void ogdf::cluster_planarity::CPlanarSubClusteredST::call ( const ClusterGraph &  CG,
EdgeArray< bool > &  inST 
)
virtual

sets values in inST according to membership in c-planar STGraph

◆ call() [2/2]

virtual void ogdf::cluster_planarity::CPlanarSubClusteredST::call ( const ClusterGraph &  CG,
EdgeArray< bool > &  inST,
EdgeArray< double > &  weight 
)
virtual

sets values in inST according to membership in c-planar STGraph, computes minimum spanning tree according to weight in weight

◆ computeRepresentationGraphs()

void ogdf::cluster_planarity::CPlanarSubClusteredST::computeRepresentationGraphs ( const ClusterGraph &  CG,
ClusterArray< Graph * > &  RepGraph 
)
inlineprivate

Computes representation graphs used for spanning tree computation.

Definition at line 120 of file CPlanarSubClusteredST.h.

◆ constructRepresentationGraphEdges()

void ogdf::cluster_planarity::CPlanarSubClusteredST::constructRepresentationGraphEdges ( const ClusterGraph &  CG,
ClusterArray< Graph * > &  RepGraph 
)
inlineprivate

insert rep edges for all edges in clustergraph

Definition at line 83 of file CPlanarSubClusteredST.h.

◆ constructRepresentationGraphNodes()

void ogdf::cluster_planarity::CPlanarSubClusteredST::constructRepresentationGraphNodes ( const ClusterGraph &  CG,
Graph &  g,
cluster  c 
)
inlineprivate

constructs for every cluster a graph representing its main structure (children & their connections) only insert nodes here

Definition at line 67 of file CPlanarSubClusteredST.h.

◆ deleteRepresentationGraphs()

void ogdf::cluster_planarity::CPlanarSubClusteredST::deleteRepresentationGraphs ( const ClusterGraph &  CG,
ClusterArray< Graph * > &  RepGraph 
)
inlineprivate

Definition at line 128 of file CPlanarSubClusteredST.h.

◆ dfsBuildOriginalST()

void ogdf::cluster_planarity::CPlanarSubClusteredST::dfsBuildOriginalST ( node  v,
ClusterArray< EdgeArray< bool >> &  treeEdges,
EdgeArray< bool > &  inST,
NodeArray< bool > &  visited 
)
private

builds spanning tree on original graph out of repgraphs STs

◆ dfsBuildSpanningTree()

void ogdf::cluster_planarity::CPlanarSubClusteredST::dfsBuildSpanningTree ( node  v,
EdgeArray< bool > &  treeEdges,
NodeArray< bool > &  visited 
)
private

◆ initialize()

void ogdf::cluster_planarity::CPlanarSubClusteredST::initialize ( const ClusterGraph &  CG)
private

Initializes some internally used members on CG.

Member Data Documentation

◆ m_allocCluster

EdgeArray<cluster> ogdf::cluster_planarity::CPlanarSubClusteredST::m_allocCluster
private

store the allocation cluster to avoid multiple computation

Definition at line 143 of file CPlanarSubClusteredST.h.

◆ m_cRepNode

ClusterArray<node> ogdf::cluster_planarity::CPlanarSubClusteredST::m_cRepNode
private

store the representation nodes for nodes and clusters

Definition at line 147 of file CPlanarSubClusteredST.h.

◆ m_repEdge

EdgeArray<edge> ogdf::cluster_planarity::CPlanarSubClusteredST::m_repEdge
private

store the representation edge

Definition at line 145 of file CPlanarSubClusteredST.h.

◆ m_vRepNode

NodeArray<node> ogdf::cluster_planarity::CPlanarSubClusteredST::m_vRepNode
private

Definition at line 148 of file CPlanarSubClusteredST.h.

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