Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
FruchtermanReingold.h
Go to the documentation of this file.
1
32#pragma once
33
34#include <ogdf/basic/Graph.h>
36#include <ogdf/basic/geometry.h>
39
40namespace ogdf {
41namespace energybased {
42namespace fmmm {
43
45public:
48
52
56
58 void make_initialisations(double boxlength, DPoint down_left_corner, int grid_quotient);
59
62 boxlength = b_l;
63 down_left_corner = d_l_c;
64 }
65
66private:
69 double boxlength;
71
74 void grid_quotient(int p) { _grid_quotient = ((0 <= p) ? p : 2); }
75
76 int grid_quotient() const { return _grid_quotient; }
77};
78
79}
80}
81}
Declaration of class EdgeAttributes.
Includes declaration of graph class.
Declaration and implementation of NodeArray class.
Declaration of class NodeAttributes.
Declaration of classes GenericPoint, GenericPolyline, GenericLine, GenericSegment,...
Data type for general directed graphs (adjacency list representation).
Definition Graph_d.h:521
Dynamic arrays indexed with nodes.
Definition NodeArray.h:125
int max_gridindex
maximum index of a grid row/column
DPoint down_left_corner
down left corner of drawing box
int _grid_quotient
for coarsening the FrRe-grid
void update_boxlength_and_cornercoordinate(double b_l, DPoint d_l_c)
Import updated information of the drawing area.
void calculate_approx_repulsive_forces(const Graph &G, NodeArray< NodeAttributes > &A, NodeArray< DPoint > &F_rep)
Grid approximation of 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 grid_quotient(int p)
The number k of rows and colums of the grid is sqrt(|V|) / frGridQuotient() (Note that in [FrRe] frGr...
void calculate_exact_repulsive_forces(const Graph &G, NodeArray< NodeAttributes > &A, NodeArray< DPoint > &F_rep)
Calculate exact rep. forces for each node.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.