Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
VariableEmbeddingInserter.h
Go to the documentation of this file.
1
32#pragma once
33
34#include <ogdf/basic/Array.h>
35#include <ogdf/basic/Graph.h>
36#include <ogdf/basic/Module.h>
37#include <ogdf/basic/basic.h>
39
40#include <cstdint>
41
42namespace ogdf {
43class EdgeInsertionModule;
44class PlanRepLight;
45
47
59public:
60 using VariableEmbeddingInserterBase::VariableEmbeddingInserterBase;
61
63 virtual EdgeInsertionModule* clone() const override;
64
66
72 return doCallPostprocessing(pr, origEdges, nullptr, nullptr, nullptr);
73 }
74
75private:
77 virtual ReturnType doCall(PlanRepLight& PG, const Array<edge>& origEdges,
78 const EdgeArray<int>* pCostOrig, const EdgeArray<bool>* pForbiddenOrig,
79 const EdgeArray<uint32_t>* pEdgeSubgraph) override;
80
82 const EdgeArray<int>* pCostOrig, const EdgeArray<bool>* pForbiddenOrig,
83 const EdgeArray<uint32_t>* pEdgeSubgraphs);
84};
85
86}
Declaration and implementation of Array class and Array algorithms.
Includes declaration of graph class.
Declares base class for all module types.
Declaration of class VariablEmbeddingInserterBase.
Basic declarations, included by all source files.
The parameterized class Array implements dynamic arrays of type E.
Definition Array.h:219
Interface for edge insertion algorithms.
ReturnType
The return type of a module.
Definition Module.h:52
Light-weight version of a planarized representation, associated with a PlanRep.
Common parameter functionality for ogdf::VariableEmbeddingInserter and ogdf::VariableEmbeddingInserte...
Optimal edge insertion module.
virtual EdgeInsertionModule * clone() const override
Returns a new instance of the variable embedding inserter with the same option settings.
Module::ReturnType callPostprocessing(PlanRepLight &pr, const Array< edge > &origEdges)
Calls only the postprocessing; assumes that all edges in origEdges are already inserted into pr.
virtual ReturnType doCall(PlanRepLight &PG, const Array< edge > &origEdges, const EdgeArray< int > *pCostOrig, const EdgeArray< bool > *pForbiddenOrig, const EdgeArray< uint32_t > *pEdgeSubgraph) override
Implements the algorithm call.
ReturnType doCallPostprocessing(PlanRepLight &pr, const Array< edge > &origEdges, const EdgeArray< int > *pCostOrig, const EdgeArray< bool > *pForbiddenOrig, const EdgeArray< uint32_t > *pEdgeSubgraphs)
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition Graph_d.h:717
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF dynamic library (shared object / DLL),...
Definition config.h:117
The namespace for all OGDF objects.