|
|||
|
|
|
|||
|
|
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 00043 #ifdef _MSC_VER 00044 #pragma once 00045 #endif 00046 00047 #ifndef OGDF_MEDIAN_HEURISTIC_H 00048 #define OGDF_MEDIAN_HEURISTIC_H 00049 00050 00051 00052 #include <ogdf/module/TwoLayerCrossMin.h> 00053 00054 00055 namespace ogdf { 00056 00057 00059 class OGDF_EXPORT MedianHeuristic : public TwoLayerCrossMin 00060 { 00061 public: 00063 void init (const Hierarchy &H) { m_weight.init(H); } 00064 00066 void call (Level &L); 00067 00069 void cleanup () { m_weight.init(); } 00070 00071 private: 00072 NodeArray<int> m_weight; 00073 }; 00074 00075 00076 } // end namespace ogdf 00077 00078 00079 #endif
