Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

FixedEmbeddingInserter.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/basic.h>
38 
39 #include <cstdint>
40 
41 namespace ogdf {
42 class PlanRepLight;
43 enum class RemoveReinsertType;
44 
55 public:
58 
61 
64 
66  virtual EdgeInsertionModule* clone() const override;
67 
69  FixedEmbeddingInserter& operator=(const FixedEmbeddingInserter& inserter);
70 
81  void removeReinsert(RemoveReinsertType rrOption) { m_rrOption = rrOption; }
82 
84  RemoveReinsertType removeReinsert() const { return m_rrOption; }
85 
87 
91  void percentMostCrossed(double percent) { m_percentMostCrossed = percent; }
92 
94  double percentMostCrossed() const { return m_percentMostCrossed; }
95 
97 
102  void keepEmbedding(bool keep) { m_keepEmbedding = keep; }
103 
105  bool keepEmbeding() const { return m_keepEmbedding; }
106 
112  int runsPostprocessing() const { return m_runsPostprocessing; }
114 
116 
117 private:
119  virtual ReturnType doCall(PlanRepLight& pr, const Array<edge>& origEdges,
120  const EdgeArray<int>* costOrig, const EdgeArray<bool>* pForbiddenOrig,
121  const EdgeArray<uint32_t>* pEdgeSubGraphs) override;
122 
126 
128 };
129 
130 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
ogdf::FixedEmbeddingInserter::percentMostCrossed
void percentMostCrossed(double percent)
Sets the option percentMostCrossed to percent.
Definition: FixedEmbeddingInserter.h:91
Graph.h
Includes declaration of graph class.
ogdf::FixedEmbeddingInserter::~FixedEmbeddingInserter
~FixedEmbeddingInserter()
Destructor.
Definition: FixedEmbeddingInserter.h:63
ogdf::EdgeInsertionModule
Interface for edge insertion algorithms.
Definition: EdgeInsertionModule.h:50
ogdf::FixedEmbeddingInserter::keepEmbeding
bool keepEmbeding() const
Returns the current setting of option keepEmbedding.
Definition: FixedEmbeddingInserter.h:105
ogdf::FixedEmbeddingInserter
Inserts edges optimally into an embedding.
Definition: FixedEmbeddingInserter.h:54
ogdf::FixedEmbeddingInserter::percentMostCrossed
double percentMostCrossed() const
Returns the current setting of option percentMostCrossed.
Definition: FixedEmbeddingInserter.h:94
ogdf::FixedEmbeddingInserter::removeReinsert
RemoveReinsertType removeReinsert() const
Returns the current setting of the remove-reinsert postprocessing method.
Definition: FixedEmbeddingInserter.h:84
ogdf::FixedEmbeddingInserter::m_percentMostCrossed
double m_percentMostCrossed
The portion of most crossed edges considered.
Definition: FixedEmbeddingInserter.h:124
ogdf::FixedEmbeddingInserter::keepEmbedding
void keepEmbedding(bool keep)
Sets the option keepEmbedding to keep.
Definition: FixedEmbeddingInserter.h:102
EdgeInsertionModule.h
Declaration of interface for edge insertion algorithms.
ogdf::FixedEmbeddingInserter::m_keepEmbedding
bool m_keepEmbedding
Definition: FixedEmbeddingInserter.h:125
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
ogdf::RemoveReinsertType
RemoveReinsertType
The postprocessing method for edge insertion algorithms.
Definition: RemoveReinsertType.h:41
Array.h
Declaration and implementation of Array class and Array algorithms.
ogdf::FixedEmbeddingInserter::removeReinsert
void removeReinsert(RemoveReinsertType rrOption)
Sets the remove-reinsert postprocessing method.
Definition: FixedEmbeddingInserter.h:81
ogdf::FixedEmbeddingInserter::m_rrOption
RemoveReinsertType m_rrOption
The remove-reinsert method.
Definition: FixedEmbeddingInserter.h:123
ogdf::FixedEmbeddingInserter::m_runsPostprocessing
int m_runsPostprocessing
Runs of remove-reinsert method.
Definition: FixedEmbeddingInserter.h:127