ogdf::planarization_layout::CliqueReplacer Class Reference

#include <ogdf/planarity/planarization_layout/CliqueReplacer.h>

Public Member Functions
	CliqueReplacer (GraphAttributes &ga, Graph &G)
const SListPure< node > &	centerNodes ()
DPoint	cliquePos (node v) const
DRect	cliqueRect (node v) const
void	computeCliquePosition (List< node > &adjNodes, node center, double rectMin=-1.0)
void	computeCliquePosition (node center, double rectMin)
double	getDefaultCliqueCenterSize ()
bool	isReplacement (edge e)
	returns true if edge was inserted during clique replacement
void	replaceByStar (List< List< node > * > &cliques)
void	setDefaultCliqueCenterSize (double i)
void	undoStar (node center, bool restoreAllEdges)
void	undoStars ()

Private Member Functions
DRect	circularBound (node center)
node	replaceByStar (List< node > &clique, NodeArray< int > &cliqueNum)

Private Attributes
SListPure< node >	m_centerNodes
double	m_cliqueCenterSize
NodeArray< DPoint >	m_cliqueCirclePos
NodeArray< DRect >	m_cliqueCircleSize
Graph &	m_G
GraphAttributes &	m_ga
Graph::HiddenEdgeSet	m_hiddenEdges
EdgeArray< bool >	m_replacementEdge

Detailed Description

Definition at line 40 of file CliqueReplacer.h.

Constructor & Destructor Documentation

CliqueReplacer()

ogdf::planarization_layout::CliqueReplacer::CliqueReplacer	(	GraphAttributes &	ga,
		Graph &	G
	)

Member Function Documentation

centerNodes()

const SListPure< node > & ogdf::planarization_layout::CliqueReplacer::centerNodes ( )

inline

Definition at line 90 of file CliqueReplacer.h.

circularBound()

DRect ogdf::planarization_layout::CliqueReplacer::circularBound ( node  center )

private

cliquePos()

DPoint ogdf::planarization_layout::CliqueReplacer::cliquePos ( node  v ) const

inline

Definition at line 72 of file CliqueReplacer.h.

cliqueRect()

DRect ogdf::planarization_layout::CliqueReplacer::cliqueRect ( node  v ) const

inline

Definition at line 70 of file CliqueReplacer.h.

computeCliquePosition() [1/2]

void ogdf::planarization_layout::CliqueReplacer::computeCliquePosition	(	List< node > &	adjNodes,
		node	center,
		double	rectMin = -1.0
	)

computeCliquePosition() [2/2]

void ogdf::planarization_layout::CliqueReplacer::computeCliquePosition	(	node	center,
		double	rectMin
	)

getDefaultCliqueCenterSize()

double ogdf::planarization_layout::CliqueReplacer::getDefaultCliqueCenterSize ( )

inline

Definition at line 95 of file CliqueReplacer.h.

isReplacement()

bool ogdf::planarization_layout::CliqueReplacer::isReplacement ( edge  e )

inline

returns true if edge was inserted during clique replacement

Definition at line 98 of file CliqueReplacer.h.

replaceByStar() [1/2]

void ogdf::planarization_layout::CliqueReplacer::replaceByStar

(

List< List< node > * > &

cliques

)

replaceByStar() [2/2]

node ogdf::planarization_layout::CliqueReplacer::replaceByStar ( List< node > &  clique, NodeArray< int > &  cliqueNum  )

private

setDefaultCliqueCenterSize()

void ogdf::planarization_layout::CliqueReplacer::setDefaultCliqueCenterSize ( double  i )

inline

Definition at line 93 of file CliqueReplacer.h.

undoStar()

void ogdf::planarization_layout::CliqueReplacer::undoStar	(	node	center,
		bool	restoreAllEdges
	)

undoStars()

void ogdf::planarization_layout::CliqueReplacer::undoStars

(

)

Member Data Documentation

m_centerNodes

SListPure<node> ogdf::planarization_layout::CliqueReplacer::m_centerNodes

private

Definition at line 46 of file CliqueReplacer.h.

m_cliqueCenterSize

double ogdf::planarization_layout::CliqueReplacer::m_cliqueCenterSize

private

Definition at line 45 of file CliqueReplacer.h.

m_cliqueCirclePos

NodeArray<DPoint> ogdf::planarization_layout::CliqueReplacer::m_cliqueCirclePos

private

Definition at line 52 of file CliqueReplacer.h.

m_cliqueCircleSize

NodeArray<DRect> ogdf::planarization_layout::CliqueReplacer::m_cliqueCircleSize

private

Definition at line 50 of file CliqueReplacer.h.

m_G

Graph& ogdf::planarization_layout::CliqueReplacer::m_G

private

Definition at line 41 of file CliqueReplacer.h.

m_ga

GraphAttributes& ogdf::planarization_layout::CliqueReplacer::m_ga

private

Definition at line 42 of file CliqueReplacer.h.

m_hiddenEdges

Graph::HiddenEdgeSet ogdf::planarization_layout::CliqueReplacer::m_hiddenEdges

private

Definition at line 43 of file CliqueReplacer.h.

m_replacementEdge

EdgeArray<bool> ogdf::planarization_layout::CliqueReplacer::m_replacementEdge

private

Definition at line 48 of file CliqueReplacer.h.

---

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

• include/ogdf/planarity/planarization_layout/CliqueReplacer.h