Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

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 
42 namespace ogdf {
43 class EdgeInsertionModule;
44 class PlanRepLight;
45 
47 
59 public:
61 
63  virtual EdgeInsertionModule* clone() const override;
64 
66 
72  return doCallPostprocessing(pr, origEdges, nullptr, nullptr, nullptr);
73  }
74 
75 private:
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 
81  ReturnType doCallPostprocessing(PlanRepLight& pr, const Array<edge>& origEdges,
82  const EdgeArray<int>* pCostOrig, const EdgeArray<bool>* pForbiddenOrig,
83  const EdgeArray<uint32_t>* pEdgeSubgraphs);
84 };
85 
86 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
Graph.h
Includes declaration of graph class.
ogdf::VariableEmbeddingInserter
Optimal edge insertion module.
Definition: VariableEmbeddingInserter.h:58
ogdf::PlanRepLight
Light-weight version of a planarized representation, associated with a PlanRep.
Definition: PlanRepLight.h:45
ogdf::VariableEmbeddingInserterBase::VariableEmbeddingInserterBase
VariableEmbeddingInserterBase()
Creates an instance of variable embedding edge inserter with default settings.
Definition: VariableEmbeddingInserterBase.h:44
ogdf::EdgeInsertionModule
Interface for edge insertion algorithms.
Definition: EdgeInsertionModule.h:50
ogdf::Array
The parameterized class Array implements dynamic arrays of type E.
Definition: Array.h:219
VariableEmbeddingInserterBase.h
Declaration of class VariablEmbeddingInserterBase.
basic.h
Basic declarations, included by all source files.
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
Array.h
Declaration and implementation of Array class and Array algorithms.
Module.h
Declares base class for all module types.
ogdf::Module::ReturnType
ReturnType
The return type of a module.
Definition: Module.h:52
ogdf::VariableEmbeddingInserter::callPostprocessing
Module::ReturnType callPostprocessing(PlanRepLight &pr, const Array< edge > &origEdges)
Calls only the postprocessing; assumes that all edges in origEdges are already inserted into pr.
Definition: VariableEmbeddingInserter.h:71
ogdf::VariableEmbeddingInserterBase
Common parameter functionality for ogdf::VariableEmbeddingInserter and ogdf::VariableEmbeddingInserte...
Definition: VariableEmbeddingInserterBase.h:41
ogdf::internal::EdgeArrayBase2
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition: Graph_d.h:716