Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
MMEdgeInsertionModule.h
Go to the documentation of this file.
1
33#pragma once
34
35#include <ogdf/basic/Module.h>
37
38namespace ogdf {
39
46public:
49
50 // destruction
52
62 return doCall(PG, origEdges, nullptr);
63 }
64
79
80protected:
92
94};
95
96}
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.
Definition EdgeArray.h:125
Doubly linked lists (maintaining the length of the list).
Definition List.h:1435
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.
Base class for modules.
Definition Module.h:47
ReturnType
The return type of a module.
Definition Module.h:50
Planarized representations (of a connected component) of a graph.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
Definition memory.h:91
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.