|
| Module::ReturnType | callPostprocessing (PlanRepLight &pr, const Array< edge > &origEdges) |
| | Calls only the postprocessing; assumes that all edges in origEdges are already inserted into pr.
|
| |
| virtual EdgeInsertionModule * | clone () const override |
| | Returns a new instance of the variable embedding inserter with the same option settings.
|
| |
| | 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.
|
| |
| | 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.
|
| |
| 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.
|
| |
| int | runsPostprocessing () const |
| | Returns the number of runs performed by the remove-reinsert method after the algorithm has been called.
|
| |
| | 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.
|
| |
| | Module () |
| | Initializes a module.
|
| |
| virtual | ~Module () |
| |
| | 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.
|
| |
Optimal edge insertion module.
Optimal edge insertion algorithm that inserts a single edge with a minimum number of crossings into a planar graph.
The implementation is based on the following publication:
Carsten Gutwenger, Petra Mutzel, Rene Weiskircher: Inserting an Edge into a Planar Graph. Algorithmica 41(4), pp. 289-308, 2005.
Definition at line 51 of file VariableEmbeddingInserter.h.
Inheritance diagram for ogdf::VariableEmbeddingInserter:
