Includes declaration of graph class.
Declares base class for all module types.
Basic declarations, included by all source files.
Interface for feasible upward planar subgraph algorithms.
ReturnType call(UpwardPlanRep &UPR, List< edge > &delEdges)
Computes a feasible upward planar subgraph of the input graph.
virtual ReturnType doCall(UpwardPlanRep &UPR, List< edge > &delEdges)=0
Computes a feasible upward planar subgraph of the input graph.
ReturnType operator()(UpwardPlanRep &UPR, List< edge > &delEdges)
Computes a upward planarized representation of the input graph (shorthand for call)
FUPSModule()
Initializes a feasible upward planar subgraph module.
Doubly linked lists (maintaining the length of the list).
ReturnType
The return type of a module.
Upward planarized representations (of a connected component) of a graph.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF dynamic library (shared object / DLL),...
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
Declaration of memory manager for allocating small pieces of memory.
The namespace for all OGDF objects.