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.
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.
virtual	~LayoutModule ()
void	operator() (GraphAttributes &GA)
	Computes a layout of graph GA.

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< edge >	firstin
NodeArray< edge >	firstout
NodeArray< edge >	lastin
NodeArray< edge >	lastout
double	m_angle
int	m_grid_dist
int	m_L
int	m_R
std::unique_ptr< UpwardPlanarizerModule >	m_upPlanarizer
NodeArray< int >	xCoord
List< node >	xNodes
NodeArray< int >	xPreCoord
NodeArray< int >	yCoord
List< node >	yNodes
NodeArray< int >	yPreCoord

Detailed Description

Definition at line 49 of file DominanceLayout.h.

Constructor & Destructor Documentation

DominanceLayout()

ogdf::DominanceLayout::DominanceLayout ( )

inline

Definition at line 51 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

GA	is 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 67 of file DominanceLayout.h.

setUpwardPlanarizer()

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

inline

Definition at line 63 of file DominanceLayout.h.

Member Data Documentation

firstin

NodeArray<edge> ogdf::DominanceLayout::firstin

private

Definition at line 75 of file DominanceLayout.h.

firstout

NodeArray<edge> ogdf::DominanceLayout::firstout

private

Definition at line 73 of file DominanceLayout.h.

lastin

NodeArray<edge> ogdf::DominanceLayout::lastin

private

Definition at line 76 of file DominanceLayout.h.

lastout

NodeArray<edge> ogdf::DominanceLayout::lastout

private

Definition at line 74 of file DominanceLayout.h.

m_angle

double ogdf::DominanceLayout::m_angle

private

Definition at line 71 of file DominanceLayout.h.

m_grid_dist

int ogdf::DominanceLayout::m_grid_dist

private

Definition at line 95 of file DominanceLayout.h.

m_L

int ogdf::DominanceLayout::m_L

private

Definition at line 79 of file DominanceLayout.h.

m_R

int ogdf::DominanceLayout::m_R

private

Definition at line 78 of file DominanceLayout.h.

m_upPlanarizer

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

private

Definition at line 97 of file DominanceLayout.h.

xCoord

NodeArray<int> ogdf::DominanceLayout::xCoord

private

Definition at line 90 of file DominanceLayout.h.

xNodes

List<node> ogdf::DominanceLayout::xNodes

private

Definition at line 82 of file DominanceLayout.h.

xPreCoord

NodeArray<int> ogdf::DominanceLayout::xPreCoord

private

Definition at line 86 of file DominanceLayout.h.

yCoord

NodeArray<int> ogdf::DominanceLayout::yCoord

private

Definition at line 91 of file DominanceLayout.h.

yNodes

List<node> ogdf::DominanceLayout::yNodes

private

Definition at line 83 of file DominanceLayout.h.

yPreCoord

NodeArray<int> ogdf::DominanceLayout::yPreCoord

private

Definition at line 87 of file DominanceLayout.h.

---

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

• include/ogdf/upward/DominanceLayout.h