Declares classes ShellingOrderSet and ShellingOrder.
Class for adjacency list elements.
Data type for general directed graphs (adjacency list representation).
Doubly linked lists (maintaining the length of the list).
The shelling order of a graph.
Base class for modules that compute a shelling order of a graph.
void call(const Graph &G, ShellingOrder &order, adjEntry adj=nullptr)
Computes a shelling order of an embedded graph G such that adj lies on the external face.
void callLeftmost(const Graph &G, ShellingOrder &order, adjEntry adj=nullptr)
Computes a lefmost shelling order of an embedded graph G such that adj lies on the external face.
double baseRatio() const
Returns the current setting of the option base ratio.
virtual void doCall(const Graph &G, adjEntry adj, List< ShellingOrderSet > &partition)=0
This pure virtual function does the actual computation.
virtual ~ShellingOrderModule()
void baseRatio(double x)
Sets the option base ratio to x.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.