PlanarityGrid.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/basic.h>
#include <ogdf/energybased/davidson_harel/EnergyFunction.h>
 
namespace ogdf::davidson_harel {
class UniformGrid;
} // namespace ogdf::davidson_harel
 
namespace ogdf {
class GraphAttributes;
 
namespace davidson_harel {
 
class PlanarityGrid : public EnergyFunction {
public:
    //initializes data structures to speed up later computations
    explicit PlanarityGrid(GraphAttributes& AG);
    ~PlanarityGrid();
    // computes energy of initial layout and stores it in m_energy
    void computeEnergy() override;
 
private:
    // computes energy of candidate
    void compCandEnergy() override;
    // changes internal data if candidate is taken
    void internalCandidateTaken() override;
#ifdef OGDF_DEBUG
    virtual void printInternalData() const override;
#endif
    const GraphAttributes& m_layout; //The current layout
    UniformGrid* m_currentGrid; //stores grid for current layout
    UniformGrid* m_candidateGrid; //stores grid for candidate layout
};
 
}
}