Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

VariableEmbeddingInserter.h
Go to the documentation of this file.
1 
32 #pragma once
33 
36 
37 namespace ogdf {
38 
40 
52 public:
54 
56  virtual EdgeInsertionModule* clone() const override;
57 
59 
65  return doCallPostprocessing(pr, origEdges, nullptr, nullptr, nullptr);
66  }
67 
68 private:
70  virtual ReturnType doCall(PlanRepLight& PG, const Array<edge>& origEdges,
71  const EdgeArray<int>* pCostOrig, const EdgeArray<bool>* pForbiddenOrig,
72  const EdgeArray<uint32_t>* pEdgeSubgraph) override;
73 
74  ReturnType doCallPostprocessing(PlanRepLight& pr, const Array<edge>& origEdges,
75  const EdgeArray<int>* pCostOrig, const EdgeArray<bool>* pForbiddenOrig,
76  const EdgeArray<uint32_t>* pEdgeSubgraphs);
77 };
78 
79 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::VariableEmbeddingInserter
Optimal edge insertion module.
Definition: VariableEmbeddingInserter.h:51
RemoveReinsertType.h
Definition of RemoveReinsertType (used for postprocessing in edge insertion algorithms).
ogdf::PlanRepLight
Light-weight version of a planarized representation, associated with a PlanRep.
Definition: PlanRepLight.h:43
ogdf::VariableEmbeddingInserterBase::VariableEmbeddingInserterBase
VariableEmbeddingInserterBase()
Creates an instance of variable embedding edge inserter with default settings.
Definition: VariableEmbeddingInserterBase.h:43
ogdf::EdgeInsertionModule
Interface for edge insertion algorithms.
Definition: EdgeInsertionModule.h:45
ogdf::Array
The parameterized class Array implements dynamic arrays of type E.
Definition: Array.h:214
VariableEmbeddingInserterBase.h
Declaration of class VariablEmbeddingInserterBase.
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
ogdf::Module::ReturnType
ReturnType
The return type of a module.
Definition: Module.h:50
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:64
ogdf::VariableEmbeddingInserterBase
Common parameter functionality for ogdf::VariableEmbeddingInserter and ogdf::VariableEmbeddingInserte...
Definition: VariableEmbeddingInserterBase.h:40
ogdf::internal::EdgeArrayBase2
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
Definition: Graph_d.h:709