ogdf::LongestPathCompaction Class Reference

Compaction algorithm using longest paths in the constraint graph. More...

#include <ogdf/orthogonal/LongestPathCompaction.h>

List of all members.

Public Member Functions
	LongestPathCompaction (bool tighten=true, int maxImprovementSteps=0)
	Creates an instance of the longest path compaction algorithm.
void	constructiveHeuristics (PlanRepUML &PG, OrthoRep &OR, const RoutingChannel< int > &rc, GridLayoutMapped &drawing)
	Constructive heurisitic for orthogonal representations.
void	improvementHeuristics (PlanRepUML &PG, OrthoRep &OR, const RoutingChannel< int > &rc, GridLayoutMapped &drawing)
	Improvement heurisitic for orthogonal drawings.
void	maxImprovementSteps (int maxSteps)
	Sets the option max improvement steps.
int	maxImprovementSteps () const
	Returns the option max improvement steps.
void	tighten (bool select)
	Sets option tighten to select.
bool	tighten () const
	Returns the option tighten.

Private Member Functions
void	applyLongestPaths (const CompactionConstraintGraph< int > &D, NodeArray< int > &pos)
void	computeCoords (const CompactionConstraintGraph< int > &D, NodeArray< int > &pos)
void	moveComponents (const CompactionConstraintGraph< int > &D, NodeArray< int > &pos)

Private Attributes
NodeArray< int >	m_component
	The pseudo component of a node.
int	m_maxImprovementSteps
	The maximal number of improvement steps.
SList< node >	m_pseudoSources
	The list of pseudo-sources.
bool	m_tighten
	Tighten pseudo-components.

---

Detailed Description

Compaction algorithm using longest paths in the constraint graph.

Optional Parameters

Option	Type	Default	Description
tighten	bool	true	if true, an additional improvement step tries to reduce the total edge length
max improvement steps	int	0	the maximal number of steps performed by the improvement heuristic; 0 means no upper limit.

Definition at line 84 of file LongestPathCompaction.h.

---

Constructor & Destructor Documentation

ogdf::LongestPathCompaction::LongestPathCompaction	(	bool	tighten = true,
		int	maxImprovementSteps = 0
	)

Creates an instance of the longest path compaction algorithm.

---

Member Function Documentation

void ogdf::LongestPathCompaction::applyLongestPaths ( const CompactionConstraintGraph< int > &  D, NodeArray< int > &  pos  )

private

void ogdf::LongestPathCompaction::computeCoords ( const CompactionConstraintGraph< int > &  D, NodeArray< int > &  pos  )

private

void ogdf::LongestPathCompaction::constructiveHeuristics	(	PlanRepUML &	PG,
		OrthoRep &	OR,
		const RoutingChannel< int > &	rc,
		GridLayoutMapped &	drawing
	)

Constructive heurisitic for orthogonal representations.

void ogdf::LongestPathCompaction::improvementHeuristics	(	PlanRepUML &	PG,
		OrthoRep &	OR,
		const RoutingChannel< int > &	rc,
		GridLayoutMapped &	drawing
	)

Improvement heurisitic for orthogonal drawings.

void ogdf::LongestPathCompaction::maxImprovementSteps ( int  maxSteps )

inline

Sets the option max improvement steps.

Definition at line 121 of file LongestPathCompaction.h.

int ogdf::LongestPathCompaction::maxImprovementSteps ( ) const

inline

Returns the option max improvement steps.

Definition at line 126 of file LongestPathCompaction.h.

void ogdf::LongestPathCompaction::moveComponents ( const CompactionConstraintGraph< int > &  D, NodeArray< int > &  pos  )

private

void ogdf::LongestPathCompaction::tighten ( bool  select )

inline

Sets option tighten to select.

Definition at line 110 of file LongestPathCompaction.h.

bool ogdf::LongestPathCompaction::tighten ( ) const

inline

Returns the option tighten.

Definition at line 115 of file LongestPathCompaction.h.

---

Member Data Documentation

NodeArray<int> ogdf::LongestPathCompaction::m_component

private

The pseudo component of a node.

Definition at line 148 of file LongestPathCompaction.h.

int ogdf::LongestPathCompaction::m_maxImprovementSteps

private

The maximal number of improvement steps.

Definition at line 145 of file LongestPathCompaction.h.

SList<node> ogdf::LongestPathCompaction::m_pseudoSources

private

The list of pseudo-sources.

Definition at line 147 of file LongestPathCompaction.h.

bool ogdf::LongestPathCompaction::m_tighten

private

Tighten pseudo-components.

Definition at line 144 of file LongestPathCompaction.h.

---

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

• ogdf/orthogonal/LongestPathCompaction.h