CconnectClusterPlanar.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 * 
 * last checkin:
 *   $Author:klein $ 
 *   $Date:2007-10-18 17:23:28 +0200 (Thu, 18 Oct 2007) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif

#ifndef OGDF_CCONNECT_CLUSTER_PLANAR_H
#define OGDF_CCONNECT_CLUSTER_PLANAR_H


#include <ogdf/internal/planarity/PlanarPQTree.h>
#include <ogdf/cluster/ClusterArray.h>
#include <ogdf/basic/EdgeArray.h>

namespace ogdf {

class OGDF_EXPORT CconnectClusterPlanar{

public:

    //aus CCCPE oder CCCP wieder entfernen
    enum ccErrorCode {none = 0, 
                      nonConnected = 1, 
                      nonCConnected = 2, 
                      nonPlanar = 3,
                      nonCPlanar = 4
    };
    ccErrorCode errCode() {return m_errorCode;}


    CconnectClusterPlanar();

    virtual ~CconnectClusterPlanar();

    virtual bool call(ClusterGraph &C);

    bool call(ClusterGraph &C, char (&code)[124]);

    virtual bool call(const ClusterGraph &C);

private:

    bool planarityTest(ClusterGraph &C,
                       cluster &act,
                       Graph &G);
    bool preProcess(ClusterGraph &C,Graph &G);
    bool preparation(Graph  &G,cluster &C,node superSink);
    bool doTest(Graph &G,
                NodeArray<int> &numbering,
                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;
    char errorCode[124];
    ccErrorCode m_errorCode;

    
};

} // end namespace ogdf


#endif