#include <ogdf/energybased/davidson_harel/Planarity.h>
Classes | |
struct | ChangedCrossing |
Public Member Functions | |
Planarity (GraphAttributes &AG) | |
Initializes data structures to speed up later computations. More... | |
~Planarity () | |
void | computeEnergy () override |
Computes energy of initial layout and stores it in m_energy. More... | |
Public Member Functions inherited from ogdf::davidson_harel::EnergyFunction | |
EnergyFunction (const string &funcname, GraphAttributes &AG) | |
Initializes data dtructures to speed up later computations. More... | |
virtual | ~EnergyFunction () |
void | candidateTaken () |
Changes m_currentX and m_currentY by setting the position of m_testNode to m_testX and m_testY. Sets m_energy to m_candidateEnergy. Computes the energy of the layout stored in AG. More... | |
double | computeCandidateEnergy (const node v, const DPoint &newPos) |
sets m_testNode, m_testX and m_testY and computes the energy for the new configuration (vertex v moves to newPos) More... | |
double | energy () const |
string | getName () const |
prints the name of the energy function More... | |
void | printStatus () const |
prints status information for debugging More... | |
Private Member Functions | |
void | compCandEnergy () override |
Computes energy of candidate. More... | |
void | internalCandidateTaken () override |
Changes internal data if candidate is taken. More... | |
bool | intersect (const edge, const edge) const |
Returns 1 if edges cross else 0. More... | |
bool | lowLevelIntersect (const DPoint &, const DPoint &, const DPoint &, const DPoint &) const |
Tests if two lines given by four points intersect. More... | |
virtual void | printInternalData () const override |
Private Attributes | |
List< ChangedCrossing > | m_crossingChanges |
stores for all edges incident to the test node an array with the crossings that change if the candidate position is chosen More... | |
Array2D< bool > * | m_crossingMatrix |
stores for each pair of edges if they cross More... | |
EdgeArray< int > * | m_edgeNums |
numbers of edges More... | |
List< edge > | m_nonSelfLoops |
list of edges that are not slef loops More... | |
Additional Inherited Members | |
Protected Member Functions inherited from ogdf::davidson_harel::EnergyFunction | |
DPoint | currentPos (const node v) const |
returns the current position of vertex v More... | |
node | testNode () const |
returns the vertex that is under consideration in the current step More... | |
DPoint | testPos () |
returns candidate position for the node to be moved More... | |
Protected Attributes inherited from ogdf::davidson_harel::EnergyFunction | |
double | m_candidateEnergy |
the energy of the layout if the candidate layout is chosen More... | |
double | m_energy |
energy of the current layout More... | |
const Graph & | m_G |
the graph that should be drawn More... | |
const string | m_name |
name of the energy function More... | |
Definition at line 42 of file Planarity.h.
|
explicit |
Initializes data structures to speed up later computations.
ogdf::davidson_harel::Planarity::~Planarity | ( | ) |
|
overrideprivatevirtual |
Computes energy of candidate.
Implements ogdf::davidson_harel::EnergyFunction.
|
overridevirtual |
Computes energy of initial layout and stores it in m_energy.
Implements ogdf::davidson_harel::EnergyFunction.
|
overrideprivatevirtual |
Changes internal data if candidate is taken.
Implements ogdf::davidson_harel::EnergyFunction.
|
private |
Returns 1 if edges cross else 0.
|
private |
Tests if two lines given by four points intersect.
|
overrideprivatevirtual |
Implements ogdf::davidson_harel::EnergyFunction.
|
private |
stores for all edges incident to the test node an array with the crossings that change if the candidate position is chosen
Definition at line 82 of file Planarity.h.
|
private |
stores for each pair of edges if they cross
Definition at line 76 of file Planarity.h.
|
private |
numbers of edges
Definition at line 75 of file Planarity.h.
list of edges that are not slef loops
Definition at line 84 of file Planarity.h.