Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

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

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

Public Member Functions

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

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.) More...
 

Private Attributes

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

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 82 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 81 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 69 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 74 of file FruchtermanReingold.h.

◆ boxlength

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

length of drawing box

Definition at line 76 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 77 of file FruchtermanReingold.h.

◆ max_gridindex

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

maximum index of a grid row/column

Definition at line 75 of file FruchtermanReingold.h.


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