Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::DominanceLayout Class Reference

#include <ogdf/upward/DominanceLayout.h>

+ Inheritance diagram for ogdf::DominanceLayout:

Public Member Functions

 DominanceLayout ()
 
virtual void call (GraphAttributes &GA) override
 Computes a layout of graph GA. More...
 
void layout (GraphAttributes &GA, const UpwardPlanRep &UPROrig)
 
void setMinGridDistance (int dist)
 
void setUpwardPlanarizer (UpwardPlanarizerModule *upPlanarizer)
 
- Public Member Functions inherited from ogdf::LayoutModule
 LayoutModule ()
 Initializes a layout module. More...
 
virtual ~LayoutModule ()
 
void operator() (GraphAttributes &GA)
 Computes a layout of graph GA. More...
 

Private Member Functions

void compact (const UpwardPlanRep &UPR, GraphAttributes &GA)
 
void findTransitiveEdges (const UpwardPlanRep &UPR, List< edge > &edges)
 
void labelX (const UpwardPlanRep &UPR, node v, int &count)
 
void labelY (const UpwardPlanRep &UPR, node v, int &count)
 

Private Attributes

NodeArray< edgefirstin
 
NodeArray< edgefirstout
 
NodeArray< edgelastin
 
NodeArray< edgelastout
 
double m_angle
 
int m_grid_dist
 
int m_L
 
int m_R
 
std::unique_ptr< UpwardPlanarizerModulem_upPlanarizer
 
NodeArray< int > xCoord
 
List< nodexNodes
 
NodeArray< int > xPreCoord
 
NodeArray< int > yCoord
 
List< nodeyNodes
 
NodeArray< int > yPreCoord
 

Detailed Description

Definition at line 48 of file DominanceLayout.h.

Constructor & Destructor Documentation

◆ DominanceLayout()

ogdf::DominanceLayout::DominanceLayout ( )
inline

Definition at line 52 of file DominanceLayout.h.

Member Function Documentation

◆ call()

virtual void ogdf::DominanceLayout::call ( GraphAttributes GA)
overridevirtual

Computes a layout of graph GA.

This method is the actual algorithm call and must be implemented by derived classes.

Parameters
GAis the input graph and will also be assigned the layout information.

Implements ogdf::LayoutModule.

◆ compact()

void ogdf::DominanceLayout::compact ( const UpwardPlanRep UPR,
GraphAttributes GA 
)
private

◆ findTransitiveEdges()

void ogdf::DominanceLayout::findTransitiveEdges ( const UpwardPlanRep UPR,
List< edge > &  edges 
)
private

◆ labelX()

void ogdf::DominanceLayout::labelX ( const UpwardPlanRep UPR,
node  v,
int &  count 
)
private

◆ labelY()

void ogdf::DominanceLayout::labelY ( const UpwardPlanRep UPR,
node  v,
int &  count 
)
private

◆ layout()

void ogdf::DominanceLayout::layout ( GraphAttributes GA,
const UpwardPlanRep UPROrig 
)

◆ setMinGridDistance()

void ogdf::DominanceLayout::setMinGridDistance ( int  dist)
inline

Definition at line 69 of file DominanceLayout.h.

◆ setUpwardPlanarizer()

void ogdf::DominanceLayout::setUpwardPlanarizer ( UpwardPlanarizerModule upPlanarizer)
inline

Definition at line 65 of file DominanceLayout.h.

Member Data Documentation

◆ firstin

NodeArray<edge> ogdf::DominanceLayout::firstin
private

Definition at line 79 of file DominanceLayout.h.

◆ firstout

NodeArray<edge> ogdf::DominanceLayout::firstout
private

Definition at line 77 of file DominanceLayout.h.

◆ lastin

NodeArray<edge> ogdf::DominanceLayout::lastin
private

Definition at line 80 of file DominanceLayout.h.

◆ lastout

NodeArray<edge> ogdf::DominanceLayout::lastout
private

Definition at line 78 of file DominanceLayout.h.

◆ m_angle

double ogdf::DominanceLayout::m_angle
private

Definition at line 75 of file DominanceLayout.h.

◆ m_grid_dist

int ogdf::DominanceLayout::m_grid_dist
private

Definition at line 99 of file DominanceLayout.h.

◆ m_L

int ogdf::DominanceLayout::m_L
private

Definition at line 83 of file DominanceLayout.h.

◆ m_R

int ogdf::DominanceLayout::m_R
private

Definition at line 82 of file DominanceLayout.h.

◆ m_upPlanarizer

std::unique_ptr<UpwardPlanarizerModule> ogdf::DominanceLayout::m_upPlanarizer
private

Definition at line 101 of file DominanceLayout.h.

◆ xCoord

NodeArray<int> ogdf::DominanceLayout::xCoord
private

Definition at line 94 of file DominanceLayout.h.

◆ xNodes

List<node> ogdf::DominanceLayout::xNodes
private

Definition at line 86 of file DominanceLayout.h.

◆ xPreCoord

NodeArray<int> ogdf::DominanceLayout::xPreCoord
private

Definition at line 90 of file DominanceLayout.h.

◆ yCoord

NodeArray<int> ogdf::DominanceLayout::yCoord
private

Definition at line 95 of file DominanceLayout.h.

◆ yNodes

List<node> ogdf::DominanceLayout::yNodes
private

Definition at line 87 of file DominanceLayout.h.

◆ yPreCoord

NodeArray<int> ogdf::DominanceLayout::yPreCoord
private

Definition at line 91 of file DominanceLayout.h.


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