DominanceLayout.h

Go to the documentation of this file.

 
//***
// Dominance Drawing Method. see "Graph Drawing" by Di Battista et al.
//***
 
#pragma once
 
#include <ogdf/basic/GraphAttributes.h>
#include <ogdf/basic/LayoutModule.h>
#include <ogdf/basic/Math.h>
#include <ogdf/upward/SubgraphUpwardPlanarizer.h>
#include <ogdf/upward/UpwardPlanRep.h>
#include <ogdf/upward/UpwardPlanarizerModule.h>
 
#include <memory>
 
namespace ogdf {
 
class OGDF_EXPORT DominanceLayout : public LayoutModule {
public:
    DominanceLayout() {
        m_grid_dist = 1;
        // set default module
        m_upPlanarizer.reset(new SubgraphUpwardPlanarizer());
 
        m_angle = Math::degreesToRadians(45.0);
    }
 
    virtual void call(GraphAttributes& GA) override;
 
    void layout(GraphAttributes& GA, const UpwardPlanRep& UPROrig);
 
    void setUpwardPlanarizer(UpwardPlanarizerModule* upPlanarizer) {
        m_upPlanarizer.reset(upPlanarizer);
    }
 
    void setMinGridDistance(int dist) { m_grid_dist = dist; }
 
 
private:
    double m_angle; //rotate angle to obtain an upward drawing; default is 45°
 
    NodeArray<edge> firstout;
    NodeArray<edge> lastout;
    NodeArray<edge> firstin;
    NodeArray<edge> lastin;
 
    int m_R;
    int m_L;
 
    // list of nodes sorted by their x and y coordinate.
    List<node> xNodes;
    List<node> yNodes;
 
    //coordinate in preliminary layout
    NodeArray<int> xPreCoord;
    NodeArray<int> yPreCoord;
 
    //final coordinate  of the nodes of the UPR
    NodeArray<int> xCoord;
    NodeArray<int> yCoord;
 
 
    //min grid distance
    int m_grid_dist;
 
    std::unique_ptr<UpwardPlanarizerModule> m_upPlanarizer; // upward planarizer
 
    void labelX(const UpwardPlanRep& UPR, node v, int& count);
 
    void labelY(const UpwardPlanRep& UPR, node v, int& count);
 
    void compact(const UpwardPlanRep& UPR, GraphAttributes& GA);
 
    void findTransitiveEdges(const UpwardPlanRep& UPR, List<edge>& edges);
};
 
}