IndependentSetMerger.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>
 
#include <vector>
 
namespace ogdf {
class MultilevelGraph;
 
 
class OGDF_EXPORT IndependentSetMerger : public MultilevelBuilder {
private:
    float m_base;
 
    std::vector<node> prebuildLevel(const Graph& G, const std::vector<node>& oldLevelNodes,
            int level);
 
    bool buildOneLevel(MultilevelGraph& MLG) override { return false; }
 
    bool buildOneLevel(MultilevelGraph& MLG, std::vector<node>& levelNodes);
 
public:
    void buildAllLevels(MultilevelGraph& MLG) override;
    void setSearchDepthBase(float base);
 
    IndependentSetMerger();
};
 
}