ShellingOrderModule.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
 
namespace ogdf {
class ShellingOrder;
class ShellingOrderSet;
template<class E>
class List;
 
class OGDF_EXPORT ShellingOrderModule {
public:
 
    void call(const Graph& G, ShellingOrder& order, adjEntry adj = nullptr);
 
 
    void callLeftmost(const Graph& G, ShellingOrder& order, adjEntry adj = nullptr);
 
    void baseRatio(double x) { m_baseRatio = x; }
 
    double baseRatio() const { return m_baseRatio; }
 
    virtual ~ShellingOrderModule() { }
 
protected:
 
    virtual void doCall(const Graph& G, adjEntry adj, List<ShellingOrderSet>& partition) = 0;
 
    double m_baseRatio; 
};
 
}