Fruchterman-Reingold algorithm with (exact) layout. More...

#include <ogdf/energybased/SpringEmbedderFRExact.h>

Inheritance diagram for ogdf::SpringEmbedderFRExact:

Classes
class	ArrayGraph

Public Types
enum class	CoolingFunction { Factor , Logarithmic }

Public Member Functions
	SpringEmbedderFRExact ()
	Creates an instance of Fruchterman/Reingold (exact) layout.

virtual void	call (GraphAttributes &GA) override
	Calls the layout algorithm for graph attributes `GA`.

bool	checkConvergence ()

void	checkConvergence (bool b)

void	convTolerance (double tol)

CoolingFunction	coolingFunction () const
	Returns the current setting for the cooling function.

void	coolingFunction (CoolingFunction f)
	Sets the parameter coolingFunction to `f`.

double	idealEdgeLength () const
	Returns the ideal edge length.

void	idealEdgeLength (double len)
	Sets the ideal edge length to `len`.

int	iterations () const
	Returns the current setting of iterations.

void	iterations (int i)
	Sets the number of iterations to `i`.

double	minDistCC () const
	Returns the minimum distance between connected components.

void	minDistCC (double x)
	Sets the minimum distance between connected components to `x`.

void	nodeWeights (bool on)
	Switches use of node weights given in GraphAttributtes.

bool	noise () const
	Returns the current setting of nodes.

void	noise (bool on)
	Sets the parameter noise to `on`.

double	pageRatio ()
	Returns the page ratio.

void	pageRatio (double x)
	Sets the page ration to `x`.

Public Member Functions inherited from ogdf::ForceLayoutModule
	ForceLayoutModule ()
	Initializes a force layout module.

virtual	~ForceLayoutModule ()

virtual void	call (MultilevelGraph &MLG)
	Computes a layout of graph MLG.

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	cool (double &tx, double &ty, int &cF)

void	initialize (ArrayGraph &component)

double	log2 (double x)

void	mainStep (ArrayGraph &component)

void	mainStep_sse3 (ArrayGraph &component)

double	mylog2 (int x)

Private Attributes
bool	m_checkConvergence

double	m_convTolerance

double	m_coolFactor_x

double	m_coolFactor_y

CoolingFunction	m_coolingFunction
	The selected cooling function.

double	m_idealEdgeLength
	The ideal edge length.

int	m_iterations
	The number of iterations.

double	m_minDistCC
	The minimal distance between connected components.

bool	m_noise
	Perform random perturbations?

double	m_pageRatio
	The page ratio.

double	m_txNull

double	m_tyNull

bool	m_useNodeWeight

Detailed Description

Fruchterman-Reingold algorithm with (exact) layout.

Definition at line 41 of file SpringEmbedderFRExact.h.

Member Enumeration Documentation

◆ CoolingFunction

enum class ogdf::SpringEmbedderFRExact::CoolingFunction

strong

Enumerator
Factor
Logarithmic

Definition at line 43 of file SpringEmbedderFRExact.h.

Constructor & Destructor Documentation

◆ SpringEmbedderFRExact()

ogdf::SpringEmbedderFRExact::SpringEmbedderFRExact ( )

Creates an instance of Fruchterman/Reingold (exact) layout.

Member Function Documentation

◆ call()

virtual void ogdf::SpringEmbedderFRExact::call ( GraphAttributes & GA )

overridevirtual

Calls the layout algorithm for graph attributes GA.

Implements ogdf::ForceLayoutModule.

◆ checkConvergence() [1/2]

bool ogdf::SpringEmbedderFRExact::checkConvergence ( )

inline

Definition at line 95 of file SpringEmbedderFRExact.h.

◆ checkConvergence() [2/2]

void ogdf::SpringEmbedderFRExact::checkConvergence ( bool b )

inline

Definition at line 93 of file SpringEmbedderFRExact.h.

◆ convTolerance()

void ogdf::SpringEmbedderFRExact::convTolerance ( double tol )

inline

Definition at line 97 of file SpringEmbedderFRExact.h.

◆ cool()

void ogdf::SpringEmbedderFRExact::cool	(	double &	tx,
		double &	ty,
		int &	cF
	)

private

◆ coolingFunction() [1/2]

CoolingFunction ogdf::SpringEmbedderFRExact::coolingFunction ( ) const

inline

Returns the current setting for the cooling function.

Definition at line 70 of file SpringEmbedderFRExact.h.

◆ coolingFunction() [2/2]

void ogdf::SpringEmbedderFRExact::coolingFunction ( CoolingFunction f )

inline

Sets the parameter coolingFunction to f.

Definition at line 73 of file SpringEmbedderFRExact.h.

◆ idealEdgeLength() [1/2]

double ogdf::SpringEmbedderFRExact::idealEdgeLength ( ) const

inline

Returns the ideal edge length.

Definition at line 76 of file SpringEmbedderFRExact.h.

◆ idealEdgeLength() [2/2]

void ogdf::SpringEmbedderFRExact::idealEdgeLength ( double len )

inline

Sets the ideal edge length to len.

Definition at line 79 of file SpringEmbedderFRExact.h.

◆ initialize()

void ogdf::SpringEmbedderFRExact::initialize ( ArrayGraph & component )

private

◆ iterations() [1/2]

int ogdf::SpringEmbedderFRExact::iterations ( ) const

inline

Returns the current setting of iterations.

Definition at line 52 of file SpringEmbedderFRExact.h.

◆ iterations() [2/2]

void ogdf::SpringEmbedderFRExact::iterations ( int i )

inline

Sets the number of iterations to i.

Definition at line 55 of file SpringEmbedderFRExact.h.

◆ log2()

double ogdf::SpringEmbedderFRExact::log2 ( double x )

inlineprivate

Definition at line 135 of file SpringEmbedderFRExact.h.

◆ mainStep()

void ogdf::SpringEmbedderFRExact::mainStep ( ArrayGraph & component )

private

◆ mainStep_sse3()

void ogdf::SpringEmbedderFRExact::mainStep_sse3 ( ArrayGraph & component )

private

◆ minDistCC() [1/2]

double ogdf::SpringEmbedderFRExact::minDistCC ( ) const

inline

Returns the minimum distance between connected components.

Definition at line 82 of file SpringEmbedderFRExact.h.

◆ minDistCC() [2/2]

void ogdf::SpringEmbedderFRExact::minDistCC ( double x )

inline

Sets the minimum distance between connected components to x.

Definition at line 85 of file SpringEmbedderFRExact.h.

◆ mylog2()

double ogdf::SpringEmbedderFRExact::mylog2 ( int x )

inlineprivate

Definition at line 137 of file SpringEmbedderFRExact.h.

◆ nodeWeights()

void ogdf::SpringEmbedderFRExact::nodeWeights ( bool on )

inline

Switches use of node weights given in GraphAttributtes.

Definition at line 67 of file SpringEmbedderFRExact.h.

◆ noise() [1/2]

bool ogdf::SpringEmbedderFRExact::noise ( ) const

inline

Returns the current setting of nodes.

Definition at line 61 of file SpringEmbedderFRExact.h.

◆ noise() [2/2]

void ogdf::SpringEmbedderFRExact::noise ( bool on )

inline

Sets the parameter noise to on.

Definition at line 64 of file SpringEmbedderFRExact.h.

◆ pageRatio() [1/2]

double ogdf::SpringEmbedderFRExact::pageRatio ( )

inline

Returns the page ratio.

Definition at line 88 of file SpringEmbedderFRExact.h.

◆ pageRatio() [2/2]

void ogdf::SpringEmbedderFRExact::pageRatio ( double x )

inline

Sets the page ration to x.

Definition at line 91 of file SpringEmbedderFRExact.h.

Member Data Documentation

◆ m_checkConvergence

bool ogdf::SpringEmbedderFRExact::m_checkConvergence

private

Definition at line 186 of file SpringEmbedderFRExact.h.

◆ m_convTolerance

double ogdf::SpringEmbedderFRExact::m_convTolerance

private

Definition at line 187 of file SpringEmbedderFRExact.h.

◆ m_coolFactor_x

double ogdf::SpringEmbedderFRExact::m_coolFactor_x

private

Definition at line 172 of file SpringEmbedderFRExact.h.

◆ m_coolFactor_y

double ogdf::SpringEmbedderFRExact::m_coolFactor_y

private

Definition at line 173 of file SpringEmbedderFRExact.h.

◆ m_coolingFunction

CoolingFunction ogdf::SpringEmbedderFRExact::m_coolingFunction

private

The selected cooling function.

Definition at line 165 of file SpringEmbedderFRExact.h.

◆ m_idealEdgeLength

double ogdf::SpringEmbedderFRExact::m_idealEdgeLength

private

The ideal edge length.

Definition at line 175 of file SpringEmbedderFRExact.h.

◆ m_iterations

int ogdf::SpringEmbedderFRExact::m_iterations

private

The number of iterations.

Definition at line 163 of file SpringEmbedderFRExact.h.

◆ m_minDistCC

double ogdf::SpringEmbedderFRExact::m_minDistCC

private

The minimal distance between connected components.

Definition at line 176 of file SpringEmbedderFRExact.h.

◆ m_noise

bool ogdf::SpringEmbedderFRExact::m_noise

private

Perform random perturbations?

Definition at line 164 of file SpringEmbedderFRExact.h.

◆ m_pageRatio

double ogdf::SpringEmbedderFRExact::m_pageRatio

private

The page ratio.

Definition at line 177 of file SpringEmbedderFRExact.h.

◆ m_txNull

double ogdf::SpringEmbedderFRExact::m_txNull

private

Definition at line 182 of file SpringEmbedderFRExact.h.

◆ m_tyNull

double ogdf::SpringEmbedderFRExact::m_tyNull

private

Definition at line 183 of file SpringEmbedderFRExact.h.

◆ m_useNodeWeight

bool ogdf::SpringEmbedderFRExact::m_useNodeWeight

private

Definition at line 185 of file SpringEmbedderFRExact.h.

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

include/ogdf/energybased/SpringEmbedderFRExact.h

OpenGraph DrawingFramework

Classes

Public Types

Public Member Functions

Private Member Functions

Private Attributes

Detailed Description

Member Enumeration Documentation

◆ CoolingFunction

Constructor & Destructor Documentation

◆ SpringEmbedderFRExact()

Member Function Documentation

◆ call()

◆ checkConvergence() [1/2]

◆ checkConvergence() [2/2]

◆ convTolerance()

◆ cool()

◆ coolingFunction() [1/2]

◆ coolingFunction() [2/2]

◆ idealEdgeLength() [1/2]

◆ idealEdgeLength() [2/2]

◆ initialize()

◆ iterations() [1/2]

◆ iterations() [2/2]

◆ log2()

◆ mainStep()

◆ mainStep_sse3()

◆ minDistCC() [1/2]

◆ minDistCC() [2/2]

◆ mylog2()

◆ nodeWeights()

◆ noise() [1/2]

◆ noise() [2/2]

◆ pageRatio() [1/2]

◆ pageRatio() [2/2]

Member Data Documentation

◆ m_checkConvergence

◆ m_convTolerance

◆ m_coolFactor_x

◆ m_coolFactor_y

◆ m_coolingFunction

◆ m_idealEdgeLength

◆ m_iterations

◆ m_minDistCC

◆ m_noise

◆ m_pageRatio

◆ m_txNull

◆ m_tyNull

◆ m_useNodeWeight

Open
Graph Drawing
Framework