DavidsonHarel.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/List.h>
#include <ogdf/basic/basic.h>
#include <ogdf/basic/geometry.h>
#include <ogdf/energybased/davidson_harel/EnergyFunction.h>
 
#include <string>
 
namespace ogdf {
class GraphAttributes;
 
class OGDF_EXPORT DavidsonHarel {
    using EnergyFunction = davidson_harel::EnergyFunction;
 
public:
    DavidsonHarel();
 
    ~DavidsonHarel() { }
 
    void setStartTemperature(int startTemp);
 
    void setNumberOfIterations(int steps);
 
    void addEnergyFunction(EnergyFunction* F, double weight);
 
    List<string> returnEnergyFunctionNames();
 
    List<double> returnEnergyFunctionWeights();
 
    void call(GraphAttributes& GA);
 
private:
    const static int m_defaultTemp;
    const static double m_defaultRadius;
    const static int m_iterationMultiplier;
    const static double m_coolingFactor;
    const static double m_shrinkFactor;
 
    int m_temperature; 
    double m_shrinkingFactor; 
    double m_diskRadius; 
    double m_energy; 
    int m_numberOfIterations; 
 
    List<EnergyFunction*> m_energyFunctions; 
    List<double> m_weightsOfEnergyFunctions; 
 
    List<node> m_nonIsolatedNodes; 
 
    void initParameters();
 
    node computeCandidateLayout(const GraphAttributes&, DPoint&) const;
 
    bool testEnergyValue(double newVal);
 
    double randNum() const;
 
    void computeFirstRadius(const GraphAttributes& AG);
 
    void computeInitialEnergy();
 
    void placeIsolatedNodes(GraphAttributes& AG) const;
 
    DavidsonHarel& operator=(const DavidsonHarel& dh);
 
    DavidsonHarel(const DavidsonHarel&) { }
};
 
}