MixedModelBase.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Array.h>
#include <ogdf/basic/ArrayBuffer.h>
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/List.h>
#include <ogdf/planarity/PlanRep.h>
#include <ogdf/planarlayout/mixed_model_layout/IOPoints.h>
#include <ogdf/planarlayout/mixed_model_layout/MMOrder.h>
 
#include <iosfwd>
 
namespace ogdf {
class AugmentationModule;
class EmbedderModule;
class GridLayout;
class ShellingOrderModule;
 
class MixedModelBase {
public:
    MixedModelBase(PlanRep& PG, GridLayout& gridLayout)
        : m_PG(PG), m_gridLayout(gridLayout), m_iops(PG) { }
 
    virtual ~MixedModelBase() { }
 
    void computeOrder(AugmentationModule& augmenter, EmbedderModule* pEmbedder,
            adjEntry adjExternal, ShellingOrderModule& compOrder);
 
    void assignIopCoords();
 
    void placeNodes();
 
    void computeXCoords();
 
    void computeYCoords();
 
    void setBends();
 
    void postprocessing1();
 
    void postprocessing2();
 
 
    void printMMOrder(std::ostream& os);
    void printInOutPoints(std::ostream& os);
    void print(std::ostream& os, const InOutPoint& iop);
    void printNodeCoords(std::ostream& os);
 
    MixedModelBase& operator=(const MixedModelBase&) = delete;
 
private:
    PlanRep& m_PG;
 
    GridLayout& m_gridLayout;
 
    MMOrder m_mmo;
    IOPoints m_iops;
    ArrayBuffer<PlanRep::Deg1RestoreInfo> m_deg1RestoreStack;
 
    Array<int> m_dyl, m_dyr;
    Array<ListConstIterator<InOutPoint>> m_leftOp, m_rightOp;
    NodeArray<ListConstIterator<InOutPoint>> m_nextLeft, m_nextRight;
    NodeArray<int> m_dxla, m_dxra;
 
    bool exists(adjEntry adj) { return !m_PG.isDummy(adj->theEdge()); }
 
    bool hasLeft(int k) const;
 
    bool hasRight(int k) const;
 
    void removeDeg1Nodes();
 
    void firstPoint(int& x, int& y, adjEntry adj);
    bool isRedundant(int x1, int y1, int x2, int y2, int x3, int y3);
};
 
}