FastPlanarSubgraph.h

Go to the documentation of this file.

/*
 * $Revision: 2027 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2010-09-01 11:55:17 +0200 (Wed, 01 Sep 2010) $ 
 ***************************************************************/
 
#ifdef _MSC_VER
#pragma once
#endif


#ifndef OGDF_FAST_PLANAR_SUBGRAPH_H
#define OGDF_FAST_PLANAR_SUBGRAPH_H



#include <ogdf/module/PlanarSubgraphModule.h>


namespace ogdf {

class OGDF_EXPORT FastPlanarSubgraph : public PlanarSubgraphModule{

public:
    FastPlanarSubgraph() : PlanarSubgraphModule() {
        m_nRuns = 0;
    };

    // destructor
    ~FastPlanarSubgraph() {};


    // options

    void runs (int nRuns) {
        m_nRuns = nRuns;
    }

    int runs() const {
        return m_nRuns;
    }


protected:

    ReturnType doCall(const Graph &G,
        const List<edge> &preferedEdges,
        List<edge> &delEdges,
        const EdgeArray<int>  *pCost,
        bool preferedImplyPlanar);


private:
    int m_nRuns;  



    void computeDelEdges(const Graph &G,
        const EdgeArray<int> *pCost,
        const EdgeArray<edge> *backTableEdges,
        List<edge> &delEdges);


    void planarize(const Graph &G,
                   NodeArray<int> &numbering,
                   List<edge> &delEdges);
};

}
#endif