Includes declaration of graph class.
Declaration of classes GenericPoint, GenericPolyline, GenericLine, GenericSegment,...
Basic declarations, included by all source files.
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.
Declarations for Comparer objects.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF dynamic library (shared object / DLL),...
The namespace for all OGDF objects.