Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
FixedEmbeddingInserter.h
Go to the documentation of this file.
1
32#pragma once
33
36
37namespace ogdf {
38
49public:
52
55
58
60 virtual EdgeInsertionModule* clone() const override;
61
64
76
78 RemoveReinsertType removeReinsert() const { return m_rrOption; }
79
81
85 void percentMostCrossed(double percent) { m_percentMostCrossed = percent; }
86
88 double percentMostCrossed() const { return m_percentMostCrossed; }
89
91
96 void keepEmbedding(bool keep) { m_keepEmbedding = keep; }
97
99 bool keepEmbeding() const { return m_keepEmbedding; }
100
107 int runsPostprocessing() const { return m_runsPostprocessing; }
108
110
111private:
115 const EdgeArray<uint32_t>* pEdgeSubGraphs) override;
116
120
122};
123
124}
Declaration of interface for edge insertion algorithms.
Definition of RemoveReinsertType (used for postprocessing in edge insertion algorithms).
The parameterized class Array implements dynamic arrays of type E.
Definition Array.h:214
Dynamic arrays indexed with edges.
Definition EdgeArray.h:125
Interface for edge insertion algorithms.
Inserts edges optimally into an embedding.
RemoveReinsertType m_rrOption
The remove-reinsert method.
int m_runsPostprocessing
Runs of remove-reinsert method.
bool keepEmbeding() const
Returns the current setting of option keepEmbedding.
void keepEmbedding(bool keep)
Sets the option keepEmbedding to keep.
int runsPostprocessing() const
Returns the number of runs performed by the remove-reinsert method after the algorithm has been calle...
void percentMostCrossed(double percent)
Sets the option percentMostCrossed to percent.
RemoveReinsertType removeReinsert() const
Returns the current setting of the remove-reinsert postprocessing method.
FixedEmbeddingInserter & operator=(const FixedEmbeddingInserter &inserter)
Assignment operator. Copies option settings only.
virtual EdgeInsertionModule * clone() const override
Returns a new instance of the fixed embedding inserter with the same option settings.
FixedEmbeddingInserter()
Creates an instance of fixed embedding edge inserter with default settings.
double percentMostCrossed() const
Returns the current setting of option percentMostCrossed.
FixedEmbeddingInserter(const FixedEmbeddingInserter &inserter)
Creates an instance of fixed embedding edge inserter with the same settings as inserter.
void removeReinsert(RemoveReinsertType rrOption)
Sets the remove-reinsert postprocessing method.
virtual ReturnType doCall(PlanRepLight &pr, const Array< edge > &origEdges, const EdgeArray< int > *costOrig, const EdgeArray< bool > *pForbiddenOrig, const EdgeArray< uint32_t > *pEdgeSubGraphs) override
Implements the algorithm call.
double m_percentMostCrossed
The portion of most crossed edges considered.
ReturnType
The return type of a module.
Definition Module.h:50
Light-weight version of a planarized representation, associated with a PlanRep.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
RemoveReinsertType
The postprocessing method for edge insertion algorithms.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.