|
|||
|
|
|
|||
|
|
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 00042 #include <ogdf/energybased/multilevelmixer/MultilevelBuilder.h> 00043 00044 #ifdef _MSC_VER 00045 #pragma once 00046 #endif 00047 00048 #ifndef OGDF_INDEPENDENT_SET_MERGER_H 00049 #define OGDF_INDEPENDENT_SET_MERGER_H 00050 00051 namespace ogdf { 00052 00053 class OGDF_EXPORT IndependentSetMerger : public MultilevelBuilder 00054 { 00055 private: 00056 float m_base; 00057 00058 std::vector<node> prebuildLevel(const Graph &G, const std::vector<node> &oldLevelNodes, int level); 00059 bool buildOneLevel(MultilevelGraph &MLG){return false;}; 00060 bool buildOneLevel(MultilevelGraph &MLG, std::vector<node> &levelNodes); 00061 00062 public: 00063 void buildAllLevels(MultilevelGraph &MLG); 00064 void setSearchDepthBase(float base); 00065 00066 IndependentSetMerger(); 00067 }; 00068 00069 } // namespace ogdf 00070 00071 #endif
