GreedyInsertHeuristic.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/NodeArray.h>
#include <ogdf/layered/CrossingsMatrix.h>
#include <ogdf/layered/LayerByLayerSweep.h>
 
namespace ogdf {
 
 
class OGDF_EXPORT GreedyInsertHeuristic : public LayerByLayerSweep {
public:
    GreedyInsertHeuristic() { }
 
    GreedyInsertHeuristic(const GreedyInsertHeuristic& crossMin) { }
 
    virtual LayerByLayerSweep* clone() const override { return new GreedyInsertHeuristic(*this); }
 
    virtual void init(const HierarchyLevels& levels) override;
 
    virtual void call(Level& L) override;
 
    virtual void cleanup() override;
 
private:
    CrossingsMatrix* m_crossingMatrix;
    NodeArray<double> m_weight;
};
 
}