Common parameter functionality for ogdf::VariableEmbeddingInserter and ogdf::VariableEmbeddingInserterDyn. More...
#include <ogdf/planarity/VariableEmbeddingInserterBase.h>
Public Member Functions | |
VariableEmbeddingInserterBase () | |
Creates an instance of variable embedding edge inserter with default settings. | |
VariableEmbeddingInserterBase (const VariableEmbeddingInserterBase &inserter) | |
Creates an instance of variable embedding inserter with the same settings as inserter . | |
virtual | ~VariableEmbeddingInserterBase () |
Destructor. | |
VariableEmbeddingInserterBase & | operator= (const VariableEmbeddingInserterBase &inserter) |
Assignment operator. Copies option settings only. | |
Optional parameters | |
void | removeReinsert (RemoveReinsertType rrOption) |
Sets the remove-reinsert postprocessing method. | |
RemoveReinsertType | removeReinsert () const |
Returns the current setting of the remove-reinsert postprocessing method. | |
void | percentMostCrossed (double percent) |
Sets the option percentMostCrossed to percent . | |
double | percentMostCrossed () const |
Returns the current setting of option percentMostCrossed. | |
Public Member Functions inherited from ogdf::EdgeInsertionModule | |
EdgeInsertionModule () | |
Initializes an edge insertion module (default constructor). | |
EdgeInsertionModule (const EdgeInsertionModule &eim) | |
Initializes an edge insertion module (copy constructor). | |
virtual | ~EdgeInsertionModule () |
Destructor. | |
ReturnType | call (PlanRepLight &pr, const Array< edge > &origEdges) |
Inserts all edges in origEdges into pr . | |
ReturnType | call (PlanRepLight &pr, const EdgeArray< bool > &forbiddenOrig, const Array< edge > &origEdges) |
Inserts all edges in origEdges with given forbidden edges into pr . | |
ReturnType | call (PlanRepLight &pr, const EdgeArray< int > &costOrig, const Array< edge > &origEdges) |
Inserts all edges in origEdges with given costs into pr . | |
ReturnType | call (PlanRepLight &pr, const EdgeArray< int > &costOrig, const Array< edge > &origEdges, const EdgeArray< uint32_t > &edgeSubGraphs) |
Inserts all edges in origEdges with given costs and subgraphs (for simultaneous drawing) into pr . | |
ReturnType | call (PlanRepLight &pr, const EdgeArray< int > &costOrig, const EdgeArray< bool > &forbiddenOrig, const Array< edge > &origEdges) |
Inserts all edges in origEdges with given costs and forbidden edges into pr . | |
ReturnType | call (PlanRepLight &pr, const EdgeArray< int > &costOrig, const EdgeArray< bool > &forbiddenOrig, const Array< edge > &origEdges, const EdgeArray< uint32_t > &edgeSubGraphs) |
Inserts all edges in origEdges with given costs, forbidden edges, and subgraphs (for simultaneous drawing) into pr . | |
ReturnType | callEx (PlanRepLight &pr, const Array< edge > &origEdges, const EdgeArray< int > *pCostOrig=nullptr, const EdgeArray< bool > *pForbiddenOrig=nullptr, const EdgeArray< uint32_t > *pEdgeSubGraphs=nullptr) |
Inserts all edges in origEdges into pr , optionally costs, forbidden edges, and subgraphs (for simultaneous drawing) may be given. | |
virtual EdgeInsertionModule * | clone () const =0 |
Returns a new instance of the edge insertion module with the same option settings. | |
Public Member Functions inherited from ogdf::Module | |
Module () | |
Initializes a module. | |
virtual | ~Module () |
Public Member Functions inherited from ogdf::Timeouter | |
Timeouter () | |
timeout is turned of by default | |
Timeouter (bool t) | |
timeout is turned off (false) or on (true) (with 0 second) | |
Timeouter (const Timeouter &t) | |
Timeouter (double t) | |
timeout is set to the given value (seconds) | |
~Timeouter () | |
bool | isTimeLimit () const |
returns whether any time limit is set or not | |
Timeouter & | operator= (const Timeouter &t) |
double | timeLimit () const |
returns the current time limit for the call | |
void | timeLimit (bool t) |
shorthand to turn timelimit off or on (with 0 seconds) | |
void | timeLimit (double t) |
sets the time limit for the call (in seconds); <0 means no limit. | |
Private Attributes | |
double | m_percentMostCrossed |
The portion of most crossed edges considered. | |
RemoveReinsertType | m_rrOption |
The remove-reinsert method. | |
int | m_runsPostprocessing |
Runs of remove-reinsert method. | |
Further information | |
int | runsPostprocessing () const |
Returns the number of runs performed by the remove-reinsert method after the algorithm has been called. | |
void | runsPostprocessing (int runs) |
Sets the number of runs performed by the remove-reinsert method. | |
Additional Inherited Members | |
Public Types inherited from ogdf::Module | |
enum class | ReturnType { Feasible , Optimal , NoFeasibleSolution , TimeoutFeasible , TimeoutInfeasible , Error } |
The return type of a module. More... | |
Static Public Member Functions inherited from ogdf::Module | |
static bool | isSolution (ReturnType ret) |
Returns true iff ret indicates that the module returned a feasible solution. | |
Protected Member Functions inherited from ogdf::EdgeInsertionModule | |
virtual ReturnType | doCall (PlanRepLight &pr, const Array< edge > &origEdges, const EdgeArray< int > *pCostOrig, const EdgeArray< bool > *pForbiddenOrig, const EdgeArray< uint32_t > *pEdgeSubGraphs)=0 |
Actual algorithm call that has to be implemented by derived classes. | |
Protected Attributes inherited from ogdf::Timeouter | |
double | m_timeLimit |
Time limit for module calls (< 0 means no limit). | |
Common parameter functionality for ogdf::VariableEmbeddingInserter and ogdf::VariableEmbeddingInserterDyn.
Definition at line 40 of file VariableEmbeddingInserterBase.h.
|
inline |
Creates an instance of variable embedding edge inserter with default settings.
Definition at line 43 of file VariableEmbeddingInserterBase.h.
|
inline |
Creates an instance of variable embedding inserter with the same settings as inserter
.
Definition at line 47 of file VariableEmbeddingInserterBase.h.
|
inlinevirtual |
Destructor.
Definition at line 60 of file VariableEmbeddingInserterBase.h.
|
inline |
Assignment operator. Copies option settings only.
Definition at line 53 of file VariableEmbeddingInserterBase.h.
|
inline |
Returns the current setting of option percentMostCrossed.
Definition at line 81 of file VariableEmbeddingInserterBase.h.
Sets the option percentMostCrossed to percent
.
This option determines the portion of most crossed edges used if the remove-reinsert method is set to RemoveReinsertType::MostCrossed. This portion is number of edges * percentMostCrossed() / 100.
Definition at line 78 of file VariableEmbeddingInserterBase.h.
|
inline |
Returns the current setting of the remove-reinsert postprocessing method.
Definition at line 71 of file VariableEmbeddingInserterBase.h.
|
inline |
Sets the remove-reinsert postprocessing method.
Definition at line 68 of file VariableEmbeddingInserterBase.h.
|
inline |
Returns the number of runs performed by the remove-reinsert method after the algorithm has been called.
Definition at line 89 of file VariableEmbeddingInserterBase.h.
Sets the number of runs performed by the remove-reinsert method.
Definition at line 93 of file VariableEmbeddingInserterBase.h.
|
private |
The portion of most crossed edges considered.
Definition at line 99 of file VariableEmbeddingInserterBase.h.
|
private |
The remove-reinsert method.
Definition at line 98 of file VariableEmbeddingInserterBase.h.
|
private |
Runs of remove-reinsert method.
Definition at line 101 of file VariableEmbeddingInserterBase.h.