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.

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

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:

• include/ogdf/cluster/CPlanarSubClusteredGraph.h