Open
Graph Drawing
Framework

  v.2012.07
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

EdgeCoverMerger.h
Go to the documentation of this file.
1 /*
2  * $Revision: 2523 $
3  *
4  * last checkin:
5  * $Author: gutwenger $
6  * $Date: 2012-07-02 20:59:27 +0200 (Mon, 02 Jul 2012) $
7  ***************************************************************/
8 
43 #include <ogdf/energybased/multilevelmixer/MultilevelBuilder.h>
44 
45 #ifdef _MSC_VER
46 #pragma once
47 #endif
48 
49 #ifndef OGDF_EDGE_COVER_MERGER_H
50 #define OGDF_EDGE_COVER_MERGER_H
51 
52 namespace ogdf {
53 
54 class OGDF_EXPORT EdgeCoverMerger : public MultilevelBuilder
55 {
56 private:
57  double m_levelSizeFactor;
58  NodeArray<node> m_substituteNodes;
59 
60  bool doMerge(MultilevelGraph &MLG, node parent, node mergePartner, int level);
61  bool buildOneLevel(MultilevelGraph &MLG);
62 
63 public:
64  EdgeCoverMerger();
65  void setFactor(double factor);
66 };
67 
68 } // namespace ogdf
69 
70 #endif