EdgeCoverMerger.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/basic.h>
#include <ogdf/energybased/multilevel_mixer/MultilevelBuilder.h>
 
namespace ogdf {
class MultilevelGraph;
 
 
class OGDF_EXPORT EdgeCoverMerger : public MultilevelBuilder {
private:
    double m_levelSizeFactor;
    NodeArray<node> m_substituteNodes;
 
    bool doMerge(MultilevelGraph& MLG, node parent, node mergePartner, int level);
    bool buildOneLevel(MultilevelGraph& MLG) override;
 
public:
    EdgeCoverMerger();
    void setFactor(double factor);
};
 
}