Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
UMLCrossingMinimizationModule.h
Go to the documentation of this file.
1
32#pragma once
33
34#include <ogdf/basic/Module.h>
36#include <ogdf/uml/PlanRepUML.h>
37
38namespace ogdf {
39
110
111}
Declares base class for all module types.
Declaration of class PlanRepUML.
Declares base class for modules with timeout functionality.
Dynamic arrays indexed with edges.
Definition EdgeArray.h:125
Base class for modules.
Definition Module.h:47
ReturnType
The return type of a module.
Definition Module.h:50
Planarized representation (of a connected component) of a UMLGraph; allows special handling of hierar...
Definition PlanRepUML.h:48
class for timeout funtionality.
Definition Timeouter.h:46
Base class for UML crossing minimization algorithms.
static bool checkCrossingGens(const PlanRepUML &prUML)
Checks if the planarized represenation contains crossing generalizations.
UMLCrossingMinimizationModule(const UMLCrossingMinimizationModule &cmm)
Initializes a UML crossing minimization module (copy constructor).
ReturnType call(PlanRepUML &prUML, int cc, int &crossingNumber, const EdgeArray< int > *pCostOrig=nullptr)
Computes a planarized representation of the input graph.
virtual ReturnType doCall(PlanRepUML &prUML, int cc, const EdgeArray< int > *pCostOrig, int &crossingNumber)=0
Actual algorithm call that needs to be implemented by derived classes.
ReturnType operator()(PlanRepUML &prUML, int cc, int &crossingNumber, const EdgeArray< int > *pCostOrig=nullptr)
Computes a planarized representation of the input graph.
UMLCrossingMinimizationModule()
Initializes a UML crossing minimization module (default constructor).
virtual UMLCrossingMinimizationModule * clone() const =0
Returns a new instance of the UML crossing minimization module with the same option settings.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
#define OGDF_MALLOC_NEW_DELETE
Makes the class use malloc for memory allocation.
Definition memory.h:91
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.