The Davidson-Harel approach for drawing graphs.
More...
#include <ogdf/energybased/DavidsonHarel.h>
|
| const static double | m_coolingFactor |
| | The fraction by which the temperature is lowered after a temperature step is finished. More...
|
| |
| const static double | m_defaultRadius |
| | The default starting radius. More...
|
| |
| const static int | m_defaultTemp |
| | The default starting temperature. More...
|
| |
| const static int | m_iterationMultiplier |
| | Per default, the number of iterations per temperature are set as a constant multiple of the number of vertices. More...
|
| |
| const static double | m_shrinkFactor |
| | the constant by which the radius of the circle around each vertex is shrunk when the temperature is lowered More...
|
| |
The Davidson-Harel approach for drawing graphs.
Definition at line 47 of file DavidsonHarel.h.
◆ EnergyFunction
◆ DavidsonHarel() [1/2]
| ogdf::DavidsonHarel::DavidsonHarel |
( |
| ) |
|
Creates an instance of Davidsen-Harel base class.
◆ ~DavidsonHarel()
| ogdf::DavidsonHarel::~DavidsonHarel |
( |
| ) |
|
|
inline |
◆ DavidsonHarel() [2/2]
Fake copy constructor (dummy to avoid copying)
Definition at line 122 of file DavidsonHarel.h.
◆ addEnergyFunction()
| void ogdf::DavidsonHarel::addEnergyFunction |
( |
EnergyFunction * |
F, |
|
|
double |
weight |
|
) |
| |
Adds an energy function F with a certain weight.
◆ call()
Calls the Davidson-Harel method for graph GA.
◆ computeCandidateLayout()
Randomly computes a node and a new position for that node.
◆ computeFirstRadius()
Computes the first disk radius as the half the diamter of the enclosing rectangle.
◆ computeInitialEnergy()
| void ogdf::DavidsonHarel::computeInitialEnergy |
( |
| ) |
|
|
private |
Computes the energy of the initial layout and stores it in m_energy.
◆ initParameters()
| void ogdf::DavidsonHarel::initParameters |
( |
| ) |
|
|
private |
Resets the parameters for subsequent runs.
◆ operator=()
Fake assignment operator (dummy to avoid copying)
◆ placeIsolatedNodes()
Computes positions for the vertices of degree zero.
◆ randNum()
| double ogdf::DavidsonHarel::randNum |
( |
| ) |
const |
|
private |
Computes a random number between zero and one.
◆ returnEnergyFunctionNames()
| List<string> ogdf::DavidsonHarel::returnEnergyFunctionNames |
( |
| ) |
|
Returns a list of the names of the energy functions.
◆ returnEnergyFunctionWeights()
| List<double> ogdf::DavidsonHarel::returnEnergyFunctionWeights |
( |
| ) |
|
Returns a list of the weights of the energy functions.
◆ setNumberOfIterations()
| void ogdf::DavidsonHarel::setNumberOfIterations |
( |
int |
steps | ) |
|
Sets the number of iterations for each temperature step to steps.
◆ setStartTemperature()
| void ogdf::DavidsonHarel::setStartTemperature |
( |
int |
startTemp | ) |
|
Sets the start temperature to startTemp.
◆ testEnergyValue()
| bool ogdf::DavidsonHarel::testEnergyValue |
( |
double |
newVal | ) |
|
|
private |
Tests if new energy value satisfies annealing property (only better if m_fineTune).
◆ m_coolingFactor
| const static double ogdf::DavidsonHarel::m_coolingFactor |
|
staticprivate |
The fraction by which the temperature is lowered after a temperature step is finished.
Definition at line 82 of file DavidsonHarel.h.
◆ m_defaultRadius
| const static double ogdf::DavidsonHarel::m_defaultRadius |
|
staticprivate |
◆ m_defaultTemp
| const static int ogdf::DavidsonHarel::m_defaultTemp |
|
staticprivate |
◆ m_diskRadius
| double ogdf::DavidsonHarel::m_diskRadius |
|
private |
The radius of the disk around the old position of a vertex where the new position will be.
Definition at line 88 of file DavidsonHarel.h.
◆ m_energy
| double ogdf::DavidsonHarel::m_energy |
|
private |
◆ m_energyFunctions
◆ m_iterationMultiplier
| const static int ogdf::DavidsonHarel::m_iterationMultiplier |
|
staticprivate |
Per default, the number of iterations per temperature are set as a constant multiple of the number of vertices.
Definition at line 80 of file DavidsonHarel.h.
◆ m_nonIsolatedNodes
| List<node> ogdf::DavidsonHarel::m_nonIsolatedNodes |
|
private |
The list of nodes with degree greater 0.
Definition at line 95 of file DavidsonHarel.h.
◆ m_numberOfIterations
| int ogdf::DavidsonHarel::m_numberOfIterations |
|
private |
The number of iterations per temperature step.
Definition at line 90 of file DavidsonHarel.h.
◆ m_shrinkFactor
| const static double ogdf::DavidsonHarel::m_shrinkFactor |
|
staticprivate |
the constant by which the radius of the circle around each vertex is shrunk when the temperature is lowered
Definition at line 84 of file DavidsonHarel.h.
◆ m_shrinkingFactor
| double ogdf::DavidsonHarel::m_shrinkingFactor |
|
private |
◆ m_temperature
| int ogdf::DavidsonHarel::m_temperature |
|
private |
The temperature during the annealing process.
Definition at line 86 of file DavidsonHarel.h.
◆ m_weightsOfEnergyFunctions
| List<double> ogdf::DavidsonHarel::m_weightsOfEnergyFunctions |
|
private |
The list of the weights for the energy functions.
Definition at line 93 of file DavidsonHarel.h.
The documentation for this class was generated from the following file:
