Declaration of class GraphAttributes which extends a Graph by additional attributes.
Declaration of a base class for planar representations of graphs and cluster graphs.
Class for adjacency list elements.
Compares adjacency entries based on the position of the nodes given by GraphAttribute layout informat...
const GraphAttributes * m_AG
bool before(const DPoint &u, const DPoint &v, const DPoint &w) const
Checks if vector from u to v lies within the 180-degree halfcircle before the vector from u to w in c...
int compare(const adjEntry &e1, const adjEntry &e2) const override
Compares x and y and returns the result as an integer.
EdgeComparer(const GraphAttributes &AG, const PlanRep &PR)
Constructor for a given PlanRep and given GraphAttributes.
EdgeComparer(const GraphAttributes &AG)
Constructor for given GraphAttributes.
int orientation(const DPoint &u, const DPoint &v, const DPoint &w) const
Returns 1 if v lies to the left of the line through u and w, -1 if it lies to the right,...
Stores additional attributes of a graph (like layout information).
Planarized representations (of a connected component) of a graph.
Abstract base class for comparer classes.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.