SplitHeuristic.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Array.h>
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
#include <ogdf/simultaneous/TwoLayerCrossMinSimDraw.h>
 
#include <cstdint>
 
namespace ogdf {
class CrossingsMatrix;
class HierarchyLevels;
class Level;
 
 
class OGDF_EXPORT SplitHeuristic : public TwoLayerCrossMinSimDraw {
public:
    SplitHeuristic() : m_cm(nullptr) { }
 
    SplitHeuristic(const SplitHeuristic& crossMin) : m_cm(nullptr) { }
 
    ~SplitHeuristic() { cleanup(); }
 
    TwoLayerCrossMinSimDraw* clone() const override { return new SplitHeuristic(*this); }
 
    void init(const HierarchyLevels& levels) override;
 
    void call(Level& L) override;
 
    void call(Level& L, const EdgeArray<uint32_t>* edgeSubGraphs) override;
 
    void cleanup() override;
 
private:
    CrossingsMatrix* m_cm;
    Array<node> m_buffer;
 
    void recCall(Level&, int low, int high);
};
 
}