|
|||
|
|
|
|||
|
|
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_EDGE_COVER_MERGER_H 00049 #define OGDF_EDGE_COVER_MERGER_H 00050 00051 namespace ogdf { 00052 00053 class OGDF_EXPORT EdgeCoverMerger : public MultilevelBuilder 00054 { 00055 private: 00056 double m_levelSizeFactor; 00057 NodeArray<node> m_substituteNodes; 00058 00059 bool doMerge(MultilevelGraph &MLG, node parent, node mergePartner, int level); 00060 bool buildOneLevel(MultilevelGraph &MLG); 00061 00062 public: 00063 EdgeCoverMerger(); 00064 void setFactor(double factor); 00065 }; 00066 00067 } // namespace ogdf 00068 00069 #endif
