EmbedderMinDepthMaxFace.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/List.h>
#include <ogdf/basic/basic.h>
#include <ogdf/planarity/EmbedderMaxFace.h>
#include <ogdf/planarity/embedder/MDMFLengthAttribute.h>
 
namespace ogdf {
 
 
class OGDF_EXPORT EmbedderMinDepthMaxFace : public EmbedderMaxFace {
public:
    virtual void doCall(Graph& G, adjEntry& adjExternal) override;
 
protected:
    using MDMFLengthAttribute = embedder::MDMFLengthAttribute;
 
    int bottomUpTraversal(const node& bT, const node& cH);
 
    void topDownTraversal(const node& bT);
 
    int constraintMaxFace(const node& bT, const node& cH) override;
 
    void maximumFaceRec(const node& bT, node& bT_opt, int& ell_opt) override;
 
    virtual void embedBlock(const node& bT, const node& cT, ListIterator<adjEntry>& after) override;
 
    using EmbedderMaxFace::embedBlock;
 
    NodeArray<int> md_nodeLength;
 
    NodeArray<int> minDepth;
 
    EdgeArray<int> cB;
 
    NodeArray<List<node>> md_M_B;
 
    NodeArray<List<node>> M2;
 
    NodeArray<int> mf_nodeLength;
 
    NodeArray<int> mf_cstrLength;
 
    NodeArray<int> maxFaceSize;
 
    NodeArray<MDMFLengthAttribute> mdmf_nodeLength;
 
    EdgeArray<MDMFLengthAttribute> edgeLength;
};
 
}