Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

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 More...
 
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< nodem_centerNodes
 
double m_cliqueCenterSize
 
NodeArray< DPointm_cliqueCirclePos
 
NodeArray< DRectm_cliqueCircleSize
 
Graphm_G
 
GraphAttributesm_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 96 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 75 of file CliqueReplacer.h.

◆ cliqueRect()

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

Definition at line 71 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 101 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 104 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 99 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 47 of file CliqueReplacer.h.

◆ m_cliqueCenterSize

double ogdf::planarization_layout::CliqueReplacer::m_cliqueCenterSize
private

Definition at line 46 of file CliqueReplacer.h.

◆ m_cliqueCirclePos

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

Definition at line 53 of file CliqueReplacer.h.

◆ m_cliqueCircleSize

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

Definition at line 51 of file CliqueReplacer.h.

◆ m_G

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

Definition at line 42 of file CliqueReplacer.h.

◆ m_ga

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

Definition at line 43 of file CliqueReplacer.h.

◆ m_hiddenEdges

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

Definition at line 44 of file CliqueReplacer.h.

◆ m_replacementEdge

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

Definition at line 49 of file CliqueReplacer.h.


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