ogdf::CPlanarSubClusteredST Class Reference

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

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

List of all members.

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)
Private Member Functions
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	constructRepresentationGraphNodes (const ClusterGraph &CG, Graph &g, cluster c)
void	constructRepresentationGraphEdges (const ClusterGraph &CG, ClusterArray< Graph * > &RepGraph)
	insert rep edges for all edges in clustergraph
void	computeRepresentationGraphs (const ClusterGraph &CG, ClusterArray< Graph * > &RepGraph)
	Computes representation graphs used for spanning tree computation.
void	deleteRepresentationGraphs (const ClusterGraph &CG, ClusterArray< Graph * > &RepGraph)
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
EdgeArray< edge >	m_repEdge
	store the representation edge
ClusterArray< node >	m_cRepNode
	store the representation nodes for nodes and clusters
NodeArray< node >	m_vRepNode

---

Detailed Description

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

Definition at line 67 of file CPlanarSubClusteredST.h.

---

Constructor & Destructor Documentation

ogdf::CPlanarSubClusteredST::CPlanarSubClusteredST

(

)

[inline]

Definition at line 72 of file CPlanarSubClusteredST.h.

---

Member Function Documentation

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

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

virtual void ogdf::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

void ogdf::CPlanarSubClusteredST::computeRepresentationGraphs	(	const ClusterGraph &	CG,
		ClusterArray< Graph * > &	RepGraph
	)			[inline, private]

Computes representation graphs used for spanning tree computation.

Definition at line 179 of file CPlanarSubClusteredST.h.

void ogdf::CPlanarSubClusteredST::constructRepresentationGraphEdges	(	const ClusterGraph &	CG,
		ClusterArray< Graph * > &	RepGraph
	)			[inline, private]

insert rep edges for all edges in clustergraph

Definition at line 121 of file CPlanarSubClusteredST.h.

void ogdf::CPlanarSubClusteredST::constructRepresentationGraphNodes	(	const ClusterGraph &	CG,
		Graph &	g,
		cluster	c
	)			[inline, private]

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

Definition at line 98 of file CPlanarSubClusteredST.h.

void ogdf::CPlanarSubClusteredST::deleteRepresentationGraphs	(	const ClusterGraph &	CG,
		ClusterArray< Graph * > &	RepGraph
	)			[inline, private]

Definition at line 191 of file CPlanarSubClusteredST.h.

void ogdf::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

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

void ogdf::CPlanarSubClusteredST::initialize

(

const ClusterGraph &

CG

)

[private]

Initializes some internally used members on CG.

---

Member Data Documentation

EdgeArray<cluster> ogdf::CPlanarSubClusteredST::m_allocCluster [private]

store the allocation cluster to avoid multiple computation

Definition at line 213 of file CPlanarSubClusteredST.h.

ClusterArray<node> ogdf::CPlanarSubClusteredST::m_cRepNode [private]

store the representation nodes for nodes and clusters

Definition at line 217 of file CPlanarSubClusteredST.h.

EdgeArray<edge> ogdf::CPlanarSubClusteredST::m_repEdge [private]

store the representation edge

Definition at line 215 of file CPlanarSubClusteredST.h.

NodeArray<node> ogdf::CPlanarSubClusteredST::m_vRepNode [private]

Definition at line 218 of file CPlanarSubClusteredST.h.

---

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

• ogdf/internal/cluster/CPlanarSubClusteredST.h