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.
Dynamic arrays indexed with edges.
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.
~FixedEmbeddingInserter()
Destructor.
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.
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.
RemoveReinsertType
The postprocessing method for edge insertion algorithms.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.