Open
Graph Drawing
Framework

 v.2012.05
 

BiconnectedShellingOrder.h
Go to the documentation of this file.
00001 /*
00002  * $Revision: 2299 $
00003  * 
00004  * last checkin:
00005  *   $Author: gutwenger $ 
00006  *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $ 
00007  ***************************************************************/
00008  
00044 #ifdef _MSC_VER
00045 #pragma once
00046 #endif
00047 
00048 #ifndef OGDF_BICONNECTED_SHELLING_ORDER_H
00049 #define OGDF_BICONNECTED_SHELLING_ORDER_H
00050 
00051 
00052 #include <ogdf/module/ShellingOrderModule.h>
00053 
00054 
00055 namespace ogdf {
00056 
00063 class OGDF_EXPORT BiconnectedShellingOrder : public ShellingOrderModule
00064 {
00065 public:
00067     BiconnectedShellingOrder() {
00068         m_baseRatio = 0.33;
00069     }
00070 
00071 protected:
00073     virtual void doCall(const Graph &G,
00074         adjEntry adj,
00075         List<ShellingOrderSet> &partition);
00076 };
00077 
00078 
00079 } // end namespace ogdf
00080 
00081 
00082 #endif