Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
UpwardEdgeInserterModule.h
Go to the documentation of this file.
1
32#pragma once
33
34#include <ogdf/basic/Module.h>
36
37namespace ogdf {
38
40public:
43
44 // destruction
46
56 return doCall(UPR, origEdges, nullptr, nullptr);
57 }
58
70 return doCall(UPR, origEdges, &costOrig, nullptr);
71 }
72
88
102 const List<edge>& origEdges) {
103 return doCall(UPR, origEdges, nullptr, &forbidOriginal);
104 }
105
106protected:
120
122};
123
124}
Declares base class for all module types.
Declaration of a base class for planar representations of graphs and cluster graphs.
Dynamic arrays indexed with edges.
Definition EdgeArray.h:125
Doubly linked lists (maintaining the length of the list).
Definition List.h:1435
Base class for modules.
Definition Module.h:47
ReturnType
The return type of a module.
Definition Module.h:50
virtual ReturnType doCall(UpwardPlanRep &UPR, const List< edge > &origEdges, const EdgeArray< int > *costOrig, const EdgeArray< bool > *forbiddenEdgeOrig)=0
Actual algorithm call that has to be implemented by derived classes.
ReturnType call(UpwardPlanRep &UPR, const List< edge > &origEdges)
Inserts all edges in origEdges into UPR.
ReturnType call(UpwardPlanRep &UPR, const EdgeArray< int > &costOrig, const List< edge > &origEdges)
Inserts all edges in origEdges with given costs into UPR.
UpwardEdgeInserterModule()
Initializes an edge insertion module.
ReturnType call(UpwardPlanRep &UPR, const EdgeArray< int > &costOrig, const EdgeArray< bool > &forbidOriginal, const List< edge > &origEdges)
Inserts all edges in origEdges with given forbidden edges into UPR.
ReturnType call(UpwardPlanRep &UPR, const EdgeArray< bool > &forbidOriginal, const List< edge > &origEdges)
Inserts all edges in origEdges with given forbidden edges into UPR.
Upward 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.