MMSubgraphPlanarizer.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/planarity/MMCrossingMinimizationModule.h>
#include <ogdf/planarity/MMEdgeInsertionModule.h>
#include <ogdf/planarity/PlanarSubgraphModule.h>
 
#include <memory>
 
namespace ogdf {
 
class OGDF_EXPORT MMSubgraphPlanarizer : public MMCrossingMinimizationModule {
public:
    MMSubgraphPlanarizer();
 
    void setSubgraph(PlanarSubgraphModule<int>* pSubgraph) { m_subgraph.reset(pSubgraph); }
 
    void setInserter(MMEdgeInsertionModule* pInserter) { m_inserter.reset(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) override;
 
private:
    std::unique_ptr<PlanarSubgraphModule<int>> m_subgraph; 
    std::unique_ptr<MMEdgeInsertionModule> m_inserter; 
 
    int m_permutations; 
};
 
}