Planarity.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/List.h>
#include <ogdf/basic/geometry.h>
#include <ogdf/energybased/davidson_harel/EnergyFunction.h>
 
namespace ogdf {
class GraphAttributes;
template<class E>
class Array2D;
 
namespace davidson_harel {
 
class Planarity : public EnergyFunction {
public:
    explicit Planarity(GraphAttributes& AG);
 
    ~Planarity();
 
    void computeEnergy() override;
 
private:
    struct ChangedCrossing {
        int edgeNum1;
        int edgeNum2;
        bool cross;
    };
 
    bool intersect(const edge, const edge) const;
 
    void compCandEnergy() override;
 
    void internalCandidateTaken() override;
 
    bool lowLevelIntersect(const DPoint&, const DPoint&, const DPoint&, const DPoint&) const;
 
#ifdef OGDF_DEBUG
    virtual void printInternalData() const override;
#endif
 
    EdgeArray<int>* m_edgeNums; 
    Array2D<bool>* m_crossingMatrix; 
 
    List<ChangedCrossing> m_crossingChanges;
 
    List<edge> m_nonSelfLoops; 
};
 
}
}