PlanarizerStarReinsertion.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/DualGraph.h>
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
#include <ogdf/planarity/CrossingMinimizationModule.h>
#include <ogdf/planarity/StarInserter.h>
 
#include <cstdint>
#include <memory>
 
namespace ogdf::embedder {
class CrossingStructure;
} // namespace ogdf::embedder
 
namespace ogdf {
class GraphCopy;
class PlanRep;
 
using embedder::CrossingStructure;
 
 
class OGDF_EXPORT PlanarizerStarReinsertion : public CrossingMinimizationModule {
private:
    std::unique_ptr<CrossingMinimizationModule> m_planarization;
 
    StarInserter m_inserter; 
 
    bool m_setTimeout; 
 
    int m_maxIterations; 
 
    int64_t m_stopTime; 
 
    bool reinsertStar(GraphCopy& currentPlanarization, DynamicDualGraph& dualGraph,
            node nodeToReinsert, CrossingStructure& bestCS, const EdgeArray<int>* pCostOrig,
            const EdgeArray<bool>* pForbiddenOrig, const EdgeArray<uint32_t>* pEdgeSubGraphs);
 
 
    ReturnType mainLoop(const PlanRep& pr, CrossingStructure& bestCS, const EdgeArray<int>* pCostOrig,
            const EdgeArray<bool>* pForbiddenOrig, const EdgeArray<uint32_t>* pEdgeSubGraphs);
 
protected:
 
    virtual ReturnType doCall(PlanRep& pr, int cc, const EdgeArray<int>* pCostOrig,
            const EdgeArray<bool>* pForbiddenOrig, const EdgeArray<uint32_t>* pEdgeSubGraphs,
            int& crossingNumber) override;
 
public:
    PlanarizerStarReinsertion();
 
    PlanarizerStarReinsertion(const PlanarizerStarReinsertion& planarizer);
 
    virtual CrossingMinimizationModule* clone() const override;
 
    PlanarizerStarReinsertion& operator=(const PlanarizerStarReinsertion& planarizer);
 
    void setPlanarization(CrossingMinimizationModule* pPlanarizationModule) {
        m_planarization.reset(pPlanarizationModule);
    }
 
 
    bool setTimeout() { return m_setTimeout; }
 
    void setTimeout(bool b) { m_setTimeout = b; }
 
    int maxIterations() { return m_maxIterations; }
 
 
    void maxIterations(int maxIterations) { m_maxIterations = maxIterations; }
 
};
 
}