EmbedderMinDepth.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/decomposition/StaticSPQRTree.h>
#include <ogdf/planarity/embedder/EmbedderBCTreeBase.h>
#include <ogdf/planarity/embedder/EmbedderMaxFaceBiconnectedGraphs.h>
 
namespace ogdf {
 
 
class OGDF_EXPORT EmbedderMinDepth : public embedder::EmbedderBCTreeBase<false, true> {
public:
    virtual void doCall(Graph& G, adjEntry& adjExternal) override;
 
    EmbedderMinDepth() = default;
 
    /* needs to be deleted explicitly for MSVC<=16 and classes containing a NodeArrayP */
    OGDF_NO_COPY(EmbedderMinDepth)
 
private:
    void computeBlockGraphs(const node& bT, const node& cH);
 
    int bottomUpTraversal(const node& bT, const node& cH);
 
    void topDownTraversal(const node& bT);
 
    void embedBlock(const node& bT);
 
    void embedBlock(const node& bT, const node& cT, ListIterator<adjEntry>& after);
 
private:
    NodeArrayP<Graph> blockG;
 
    NodeArray<NodeArray<node>> nH_to_nBlockEmbedding;
 
    NodeArray<EdgeArray<edge>> eH_to_eBlockEmbedding;
 
    NodeArray<NodeArray<node>> nBlockEmbedding_to_nH;
 
    NodeArray<EdgeArray<edge>> eBlockEmbedding_to_eH;
 
    NodeArray<NodeArray<int>> nodeLength;
 
    NodeArray<int> minDepth;
 
    EdgeArray<int> m_cB;
 
    NodeArray<List<node>> M_B;
 
    NodeArray<List<node>> M2;
 
    NodeArray<List<adjEntry>> newOrder;
 
    NodeArray<bool> treeNodeTreated;
 
    NodeArray<StaticSPQRTree*> spqrTrees;
};
 
}