Open
Graph Drawing
Framework

#pragma once


#include <ogdf/basic/CombinatorialEmbedding.h>

#include <ogdf/basic/Graph.h>

#include <ogdf/basic/SList.h>

#include <ogdf/basic/basic.h>

#include <ogdf/cluster/ClusterGraph.h>


#include <iosfwd>


namespace ogdf {

class ClusterPlanRep;

class Layout;

template<class E>

class List;


class OGDF_EXPORT CPlanarEdgeInserter {

    enum class PostProcessType { None, RemoveReinsert };


public:

    CPlanarEdgeInserter() { }


    virtual ~CPlanarEdgeInserter() { }


    void call(ClusterPlanRep& CPR, CombinatorialEmbedding& E, const Graph& G,

            const List<edge>& origEdges);


    void setPostProcessing(PostProcessType p) { m_ppType = p; }


    PostProcessType getPostProcessing() { return m_ppType; }


protected:

    void constructDualGraph(ClusterPlanRep& CPR, CombinatorialEmbedding& E,

            EdgeArray<edge>& arcRightToLeft, EdgeArray<edge>& arcLeftToRight,

            FaceArray<node>& nodeOfFace,

            //NodeArray<face>& faceOfNode,

            EdgeArray<edge>& arcTwin);


    void findShortestPath(const CombinatorialEmbedding& E,

            node s, //edge startpoint

            node t, //edge endpoint

            node sDummy, //representing s in network

            node tDummy, //representing t in network

            SList<adjEntry>& crossed, FaceArray<node>& nodeOfFace);


    void insertEdge(ClusterPlanRep& CPR, CombinatorialEmbedding& E, edge insertMe,

            FaceArray<node>& nodeOfFace, EdgeArray<edge>& arcRightToLeft,

            EdgeArray<edge>& arcLeftToRight, EdgeArray<edge>& arcTwin,

            NodeArray<cluster>& clusterOfFaceNode, const SList<adjEntry>& crossed);


    void setArcStatus(edge eArc, node oSrc, node oTgt, const ClusterGraph& CG,

            NodeArray<cluster>& clusterOfFaceNode, EdgeArray<edge>& arcTwin);


    void postProcess();


private:

    const Graph* m_originalGraph = nullptr;

    Graph m_dualGraph;

    EdgeArray<int> m_eStatus;

    EdgeArray<adjEntry> m_arcOrig;

    PostProcessType m_ppType = PostProcessType::None;


    void deriveFaceCluster(ClusterPlanRep& CPR, CombinatorialEmbedding& E, const ClusterGraph& CG,

            FaceArray<node>& nodeOfFace, NodeArray<cluster>& clusterOfFaceNode);


    //debug

    void writeDual(const char* fileName);

    void writeGML(std::ostream& os, const Layout& drawing);

};


}