SiftingHeuristic.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/basic.h>
#include <ogdf/layered/LayerByLayerSweep.h>
 
namespace ogdf {
class CrossingsMatrix;
class HierarchyLevels;
class Level;
 
 
class OGDF_EXPORT SiftingHeuristic : public LayerByLayerSweep {
public:
    SiftingHeuristic();
 
    SiftingHeuristic(const SiftingHeuristic& crossMin);
 
    ~SiftingHeuristic();
 
    virtual LayerByLayerSweep* clone() const override { return new SiftingHeuristic(*this); }
 
    enum class Strategy { LeftToRight, DescDegree, Random };
 
    virtual void init(const HierarchyLevels& levels) override;
 
    virtual void call(Level& L) override;
 
    virtual void cleanup() override;
 
    Strategy strategy() const { return m_strategy; }
 
    void strategy(Strategy strategy) { m_strategy = strategy; }
 
private:
    CrossingsMatrix* m_crossingMatrix;
    Strategy m_strategy;
};
 
}