GridSifting.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/layered/BlockOrder.h>
#include <ogdf/layered/LayeredCrossMinModule.h>
#include <ogdf/layered/SugiyamaLayout.h>
 
namespace ogdf {
class Hierarchy;
class HierarchyLevelsBase;
 
class GlobalSifting : public LayeredCrossMinModule {
public:
    int nRepeats() { return m_nRepeats; }
 
    void nRepeats(int num) { m_nRepeats = num; }
 
    const HierarchyLevelsBase* reduceCrossings(const SugiyamaLayout& sugi, Hierarchy& H,
            int& nCrossings) {
        BlockOrder* pBlockOrder = new BlockOrder(H, true);
        pBlockOrder->globalSifting(sugi.runs(), m_nRepeats, &nCrossings);
 
        return pBlockOrder;
    }
 
private:
    int m_nRepeats = 10;
};
 
class GridSifting : public LayeredCrossMinModule {
public:
    const HierarchyLevelsBase* reduceCrossings(const SugiyamaLayout& sugi, Hierarchy& H,
            int& nCrossings) override {
        BlockOrder* pBlockOrder = new BlockOrder(H, false);
        pBlockOrder->m_verticalStepsBound = m_verticalStepsBound;
        pBlockOrder->gridSifting(sugi.runs());
 
        return pBlockOrder;
    }
 
    int verticalStepsBound() { return m_verticalStepsBound; }
 
    void verticalStepsBound(int b) { m_verticalStepsBound = b; }
 
private:
    int m_verticalStepsBound = 10;
};
 
}