ogdf::energybased::fmmm::FruchtermanReingold Class Reference

#include <ogdf/energybased/fmmm/FruchtermanReingold.h>

Public Member Functions
	FruchtermanReingold ()
	Constructor.
void	calculate_approx_repulsive_forces (const Graph &G, NodeArray< NodeAttributes > &A, NodeArray< DPoint > &F_rep)
	Grid approximation of rep.forces for each node.
void	calculate_exact_repulsive_forces (const Graph &G, NodeArray< NodeAttributes > &A, NodeArray< DPoint > &F_rep)
	Calculate exact rep. forces for each node.
void	make_initialisations (double boxlength, DPoint down_left_corner, int grid_quotient)
	Make all initialisations that are needed for FruchtermanReingold.
void	update_boxlength_and_cornercoordinate (double b_l, DPoint d_l_c)
	Import updated information of the drawing area.

Private Member Functions
int	grid_quotient () const
void	grid_quotient (int p)
	The number k of rows and colums of the grid is sqrt(|V|) / frGridQuotient() (Note that in [FrRe] frGridQuotient() is 2.)

Private Attributes
int	_grid_quotient
	for coarsening the FrRe-grid
double	boxlength
	length of drawing box
DPoint	down_left_corner
	down left corner of drawing box
int	max_gridindex
	maximum index of a grid row/column

Detailed Description

Definition at line 44 of file FruchtermanReingold.h.

Constructor & Destructor Documentation

FruchtermanReingold()

ogdf::energybased::fmmm::FruchtermanReingold::FruchtermanReingold

(

)

Constructor.

Member Function Documentation

calculate_approx_repulsive_forces()

void ogdf::energybased::fmmm::FruchtermanReingold::calculate_approx_repulsive_forces	(	const Graph &	G,
		NodeArray< NodeAttributes > &	A,
		NodeArray< DPoint > &	F_rep
	)

Grid approximation of rep.forces for each node.

calculate_exact_repulsive_forces()

void ogdf::energybased::fmmm::FruchtermanReingold::calculate_exact_repulsive_forces	(	const Graph &	G,
		NodeArray< NodeAttributes > &	A,
		NodeArray< DPoint > &	F_rep
	)

Calculate exact rep. forces for each node.

grid_quotient() [1/2]

int ogdf::energybased::fmmm::FruchtermanReingold::grid_quotient ( ) const

inlineprivate

Definition at line 76 of file FruchtermanReingold.h.

grid_quotient() [2/2]

void ogdf::energybased::fmmm::FruchtermanReingold::grid_quotient ( int  p )

inlineprivate

The number k of rows and colums of the grid is sqrt(|V|) / frGridQuotient() (Note that in [FrRe] frGridQuotient() is 2.)

Definition at line 74 of file FruchtermanReingold.h.

make_initialisations()

void ogdf::energybased::fmmm::FruchtermanReingold::make_initialisations	(	double	boxlength,
		DPoint	down_left_corner,
		int	grid_quotient
	)

Make all initialisations that are needed for FruchtermanReingold.

update_boxlength_and_cornercoordinate()

void ogdf::energybased::fmmm::FruchtermanReingold::update_boxlength_and_cornercoordinate ( double  b_l, DPoint  d_l_c  )

inline

Import updated information of the drawing area.

Definition at line 61 of file FruchtermanReingold.h.

Member Data Documentation

_grid_quotient

int ogdf::energybased::fmmm::FruchtermanReingold::_grid_quotient

private

for coarsening the FrRe-grid

Definition at line 67 of file FruchtermanReingold.h.

boxlength

double ogdf::energybased::fmmm::FruchtermanReingold::boxlength

private

length of drawing box

Definition at line 69 of file FruchtermanReingold.h.

down_left_corner

DPoint ogdf::energybased::fmmm::FruchtermanReingold::down_left_corner

private

down left corner of drawing box

Definition at line 70 of file FruchtermanReingold.h.

max_gridindex

int ogdf::energybased::fmmm::FruchtermanReingold::max_gridindex

private

maximum index of a grid row/column

Definition at line 68 of file FruchtermanReingold.h.

---

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

• include/ogdf/energybased/fmmm/FruchtermanReingold.h