Declaration and implementation of Array class and Array algorithms.
Declaration of interface for edge insertion algorithms.
Includes declaration of graph class.
Basic declarations, included by all source files.
The parameterized class Array implements dynamic arrays of type E.
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.
RegisteredArray for edges of a graph, specialized for EdgeArray<edge>.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF dynamic library (shared object / DLL),...
RemoveReinsertType
The postprocessing method for edge insertion algorithms.
The namespace for all OGDF objects.