Open
Graph Drawing
Framework

 v.2012.07
 

ShellingOrderModule.h
Go to the documentation of this file.
1 /*
2  * $Revision: 2523 $
3  *
4  * last checkin:
5  * $Author: gutwenger $
6  * $Date: 2012-07-02 20:59:27 +0200 (Mon, 02 Jul 2012) $
7  ***************************************************************/
8 
45 #ifdef _MSC_VER
46 #pragma once
47 #endif
48 
49 #ifndef OGDF_SHELLING_ORDER_MODULE_H
50 #define OGDF_SHELLING_ORDER_MODULE_H
51 
52 
54 
55 
56 namespace ogdf {
57 
58 
64 {
65 public:
67 
73  void call(const Graph &G, ShellingOrder &order, adjEntry adj = 0);
74 
76 
82  void callLeftmost(const Graph &G, ShellingOrder &order, adjEntry adj = 0);
83 
85  void baseRatio(double x) {m_baseRatio = x;}
86 
88  double baseRatio() const {return m_baseRatio;}
89 
90  virtual ~ShellingOrderModule() { }
91 
92 protected:
94 
102  virtual void doCall(const Graph &G,
103  adjEntry adj,
104  List<ShellingOrderSet> &partition) = 0;
105 
106  double m_baseRatio;
107 
108 };
109 
110 
111 } // end namespace ogdf
112 
113 
114 #endif