CconnectClusterPlanar.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/EdgeArray.h>
#include <ogdf/cluster/ClusterArray.h>
#include <ogdf/cluster/ClusterPlanarityModule.h>
#include <ogdf/planarity/booth_lueker/PlanarPQTree.h>
 
namespace ogdf {
 
 
class OGDF_EXPORT CconnectClusterPlanar {
public:
    //aus CCCPE oder CCCP wieder entfernen
    enum class ErrorCode {
        none = 0,
        nonConnected = 1,
        nonCConnected = 2,
        nonPlanar = 3,
        nonCPlanar = 4
    };
 
    ErrorCode errCode() { return m_errorCode; }
 
    CconnectClusterPlanar();
 
    virtual ~CconnectClusterPlanar() { }
 
    virtual bool call(const ClusterGraph& C);
 
private:
    using PlanarPQTree = booth_lueker::PlanarPQTree;
 
    bool planarityTest(ClusterGraph& C, const cluster act, Graph& G);
 
    bool preProcess(ClusterGraph& C, Graph& G);
 
    bool preparation(Graph& G, const cluster C, node superSink);
 
    bool doTest(Graph& G, NodeArray<int>& numbering, const cluster cl, node superSink,
            EdgeArray<edge>& edgeTable);
 
    void prepareParallelEdges(Graph& G);
 
    void constructWheelGraph(ClusterGraph& C, Graph& G, cluster& parent, PlanarPQTree* T,
            EdgeArray<node>& outgoingTable);
 
 
    //private Members for handling parallel edges
    EdgeArray<ListPure<edge>> m_parallelEdges;
    EdgeArray<bool> m_isParallel;
    ClusterArray<PlanarPQTree*> m_clusterPQTree;
    int m_parallelCount;
 
    ErrorCode m_errorCode;
};
 
class OGDF_EXPORT CconnectClusterPlanarityModule : public ClusterPlanarityModule {
public:
    bool isClusterPlanar(const ClusterGraph& CG) override;
    bool isClusterPlanarDestructive(ClusterGraph& CG, Graph& G) override;
    bool clusterPlanarEmbed(ClusterGraph& CG, Graph& G) override;
    bool clusterPlanarEmbedClusterPlanarGraph(ClusterGraph& CG, Graph& G) override;
};
 
}