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 40 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 115 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 75 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 81 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 73 of file DavidsonHarel.h.
◆ m_nonIsolatedNodes
List<node> ogdf::DavidsonHarel::m_nonIsolatedNodes |
|
private |
The list of nodes with degree greater 0.
Definition at line 88 of file DavidsonHarel.h.
◆ m_numberOfIterations
int ogdf::DavidsonHarel::m_numberOfIterations |
|
private |
The number of iterations per temperature step.
Definition at line 83 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 77 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 79 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 86 of file DavidsonHarel.h.
The documentation for this class was generated from the following file: