EmbedderMinDepthMaxFaceLayers.h

Go to the documentation of this file.

/*
 * $Revision: 2584 $
 *
 * last checkin:
 *   $Author: gutwenger $
 *   $Date: 2012-07-12 02:38:07 +0200 (Do, 12. Jul 2012) $
 ***************************************************************/

#ifdef _MSC_VER
#pragma once
#endif

#ifndef OGDF_EMBEDDER_MIN_DEPTH_MAX_FACE_Layers_H
#define OGDF_EMBEDDER_MIN_DEPTH_MAX_FACE_Layers_H

#include <ogdf/module/EmbedderModule.h>
#include <ogdf/decomposition/BCTree.h>
#include <ogdf/internal/planarity/MDMFLengthAttribute.h>

namespace ogdf {


class OGDF_EXPORT EmbedderMinDepthMaxFaceLayers : public EmbedderModule
{
public:
    //constructor:
    EmbedderMinDepthMaxFaceLayers() { }

    void call(Graph& G, adjEntry& adjExternal);

private:
    int md_bottomUpTraversal(const node& bT, const node& cH);

    void md_topDownTraversal(const node& bT);

    int mf_constraintMaxFace(const node& bT, const node& cH);

    void mf_maximumFaceRec(const node& bT, node& bT_opt, int& ell_opt);

    void embedBlock(const node& bT);

    void embedBlock(const node& bT, const node& cT, ListIterator<adjEntry>& after);

private:
    BCTree* pBCTree;

    adjEntry* pAdjExternal;

    NodeArray<int> md_nodeLength;

    NodeArray<int> md_minDepth;

    EdgeArray<int> md_m_cB;

    NodeArray< List<node> > md_M_B;

    NodeArray< List<node> > md_M2;

    NodeArray<int> mf_nodeLength;

    NodeArray<int> mf_cstrLength;

    NodeArray<int> mf_maxFaceSize;

    NodeArray<MDMFLengthAttribute> mdmf_nodeLength;

    EdgeArray<MDMFLengthAttribute> mdmf_edgeLength;

    NodeArray< List<adjEntry> > newOrder;

    NodeArray<bool> treeNodeTreated;
};

} // end namespace ogdf

#endif