PlanarityGrid.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif

#ifndef OGDF_PLANARITYGRID_H
#define OGDF_PLANARITYGRID_H


#include <ogdf/internal/energybased/EnergyFunction.h>
#include <ogdf/internal/energybased/UniformGrid.h>


namespace ogdf {


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


}// namespace ogdf

#endif