Declaration of a base class for planar representations of graphs and cluster graphs.
Declares classes ShellingOrderSet and ShellingOrder.
Declares the base class ShellingOrderModule for modules that compute a shelling order of a graph.
Class for adjacency list elements.
The parameterized class Array implements dynamic arrays of type E.
node operator()(int k, int i) const
void init(PlanRep &PG, ShellingOrderModule &compOrder, adjEntry adjExternal)
const ShellingOrderSet & operator[](int k) const
Class for the representation of nodes.
Planarized representations (of a connected component) of a graph.
The shelling order of a graph.
int length() const
Returns the number of sets in the node partition.
int len(int i) const
Returns the length of the i-th order set Vi.
int rank(node v) const
Returns the rank of node v, where rank(v) = i iff v is contained in Vi.
Base class for modules that compute a shelling order of a graph.
The node set in a shelling order of a graph.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.