MMSubgraphPlanarizer.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 * 
 * last checkin:
 *   $Author: gutwenger $ 
 *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $ 
 ***************************************************************/
 
#ifndef OGDF_MM_SUBGRAPH_PLANARIZER_H
#define OGDF_MM_SUBGRAPH_PLANARIZER_H

#include <ogdf/module/MMCrossingMinimizationModule.h>
#include <ogdf/module/PlanarSubgraphModule.h>
#include <ogdf/module/MMEdgeInsertionModule.h>
#include <ogdf/basic/ModuleOption.h>


namespace ogdf
{

class OGDF_EXPORT MMSubgraphPlanarizer : public MMCrossingMinimizationModule
{
public:
    MMSubgraphPlanarizer();

    void setSubgraph(PlanarSubgraphModule *pSubgraph) {
        m_subgraph.set(pSubgraph);
    }

    void setInserter(MMEdgeInsertionModule *pInserter) {
        m_inserter.set(pInserter);
    }

    int permutations() { return m_permutations; }

    void permutations(int p) { m_permutations = p; }

protected:
    virtual ReturnType doCall(PlanRepExpansion &PG,
        int cc,
        const EdgeArray<bool> *forbid, 
        int& crossingNumber,
        int& numNS,
        int& numSN);

private:
    ModuleOption<PlanarSubgraphModule>  m_subgraph; 
    ModuleOption<MMEdgeInsertionModule> m_inserter; 

    int m_permutations; 
};

}

#endif