Declares base class for all module types.
Declaration of class PlanRepExpansion representing a planarized representation of the expansion of a ...
Dynamic arrays indexed with edges.
Doubly linked lists (maintaining the length of the list).
Interface for minor-monotone edge insertion algorithms.
ReturnType call(PlanRepExpansion &PG, const List< edge > &origEdges)
Inserts all edges in origEdges into PG.
virtual ReturnType doCall(PlanRepExpansion &PG, const List< edge > &origEdges, const EdgeArray< bool > *forbiddenEdgeOrig)=0
Actual algorithm call that has to be implemented by derived classes.
MMEdgeInsertionModule()
Initializes a minor-monotone edge insertion module.
ReturnType call(PlanRepExpansion &PG, const List< edge > &origEdges, const EdgeArray< bool > &forbiddenEdgeOrig)
Inserts all edges in origEdges into PG and forbids crossing forbiddenEdges.
virtual ~MMEdgeInsertionModule()
ReturnType
The return type of a module.
Planarized representations (of a connected component) of a graph.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.