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