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
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

Private Member Functions
void	computeRepresentationGraphs (const ClusterGraph &CG, ClusterArray< Graph * > &RepGraph)
	Computes representation graphs used for spanning tree computation.
void	constructRepresentationGraphEdges (const ClusterGraph &CG, ClusterArray< Graph * > &RepGraph)
	insert rep edges for all edges in clustergraph
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
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
void	dfsBuildSpanningTree (node v, EdgeArray< bool > &treeEdges, NodeArray< bool > &visited)
void	initialize (const ClusterGraph &CG)
	Initializes some internally used members on CG.

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

Detailed Description

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

Definition at line 42 of file CPlanarSubClusteredST.h.

Constructor & Destructor Documentation

CPlanarSubClusteredST()

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

inline

Definition at line 44 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 118 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 81 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 65 of file CPlanarSubClusteredST.h.

deleteRepresentationGraphs()

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

inlineprivate

Definition at line 126 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 141 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 145 of file CPlanarSubClusteredST.h.

m_repEdge

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

private

store the representation edge

Definition at line 143 of file CPlanarSubClusteredST.h.

m_vRepNode

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

private

Definition at line 146 of file CPlanarSubClusteredST.h.

---

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

• include/ogdf/cluster/internal/CPlanarSubClusteredST.h