MMCrossingMinimizationModule.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Logger.h>
#include <ogdf/basic/Module.h>
#include <ogdf/planarity/PlanRepExpansion.h>
 
namespace ogdf {
 
class OGDF_EXPORT MMCrossingMinimizationModule : public Module {
public:
    MMCrossingMinimizationModule() : m_nodeSplits(0), m_splittedNodes(0) { }
 
    // destruction
    virtual ~MMCrossingMinimizationModule() { }
 
    ReturnType call(PlanRepExpansion& PG, int cc, int& crossingNumber,
            const EdgeArray<bool>* forbid = nullptr) {
        return doCall(PG, cc, forbid, crossingNumber, m_nodeSplits, m_splittedNodes);
    };
 
    ReturnType call(const Graph& G, int& cr, const EdgeArray<bool>* forbid = nullptr);
 
    ReturnType call(const Graph& G, const List<node>& splittableNodes, int& cr,
            const EdgeArray<bool>* forbid = nullptr);
 
    int numberOfNodeSplits() const { return m_nodeSplits; }
 
    int numberOfSplittedNodes() const { return m_splittedNodes; }
 
protected:
    virtual ReturnType doCall(PlanRepExpansion& PG, int cc, const EdgeArray<bool>* forbid,
            int& crossingNumber, int& numNS, int& numSN) = 0;
 
private:
    int m_nodeSplits; 
    int m_splittedNodes; 
 
    OGDF_MALLOC_NEW_DELETE
};
 
}