Loading [MathJax]/extensions/tex2jax.js

Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
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.