Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ShellingOrderModule.h
Go to the documentation of this file.
1 
33 #pragma once
34 
36 
37 namespace ogdf {
38 
39 
45 public:
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 
70  virtual ~ShellingOrderModule() { }
71 
72 protected:
74 
82  virtual void doCall(const Graph& G, adjEntry adj, List<ShellingOrderSet>& partition) = 0;
83 
84  double m_baseRatio;
85 };
86 
87 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::ShellingOrderModule
Base class for modules that compute a shelling order of a graph.
Definition: ShellingOrderModule.h:44
ogdf::ShellingOrderModule::baseRatio
double baseRatio() const
Returns the current setting of the option base ratio.
Definition: ShellingOrderModule.h:68
ogdf::AdjElement
Class for adjacency list elements.
Definition: Graph_d.h:135
ogdf::ShellingOrderModule::baseRatio
void baseRatio(double x)
Sets the option base ratio to x.
Definition: ShellingOrderModule.h:65
ogdf::ShellingOrderModule::~ShellingOrderModule
virtual ~ShellingOrderModule()
Definition: ShellingOrderModule.h:70
ogdf::List
Doubly linked lists (maintaining the length of the list).
Definition: List.h:42
ogdf::ShellingOrderModule::m_baseRatio
double m_baseRatio
Definition: ShellingOrderModule.h:84
ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition: Graph_d.h:862
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
ShellingOrder.h
Declares classes ShellingOrderSet and ShellingOrder.
ogdf::ShellingOrder
The shelling order of a graph.
Definition: ShellingOrder.h:113