Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
ShellingOrderModule.h
Go to the documentation of this file.
1
33#pragma once
34
36
37namespace ogdf {
38
39
45public:
47
53 void call(const Graph& G, ShellingOrder& order, adjEntry adj = nullptr);
54
56
62 void callLeftmost(const Graph& G, ShellingOrder& order, adjEntry adj = nullptr);
63
65 void baseRatio(double x) { m_baseRatio = x; }
66
68 double baseRatio() const { return m_baseRatio; }
69
71
72protected:
74
82 virtual void doCall(const Graph& G, adjEntry adj, List<ShellingOrderSet>& partition) = 0;
83
84 double m_baseRatio;
85};
86
87}
Declares classes ShellingOrderSet and ShellingOrder.
Class for adjacency list elements.
Definition Graph_d.h:79
Data type for general directed graphs (adjacency list representation).
Definition Graph_d.h:521
Doubly linked lists (maintaining the length of the list).
Definition List.h:1435
The shelling order of a graph.
Base class for modules that compute a shelling order of a graph.
void call(const Graph &G, ShellingOrder &order, adjEntry adj=nullptr)
Computes a shelling order of an embedded graph G such that adj lies on the external face.
void callLeftmost(const Graph &G, ShellingOrder &order, adjEntry adj=nullptr)
Computes a lefmost shelling order of an embedded graph G such that adj lies on the external face.
double baseRatio() const
Returns the current setting of the option base ratio.
virtual void doCall(const Graph &G, adjEntry adj, List< ShellingOrderSet > &partition)=0
This pure virtual function does the actual computation.
void baseRatio(double x)
Sets the option base ratio to x.
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.