LocalBiconnectedMerger.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/HashArray.h>
#include <ogdf/basic/basic.h>
#include <ogdf/energybased/multilevel_mixer/MultilevelBuilder.h>
 
namespace ogdf {
class MultilevelGraph;
 
 
class OGDF_EXPORT LocalBiconnectedMerger : public MultilevelBuilder {
private:
    double m_levelSizeFactor;
    NodeArray<node> m_substituteNodes;
    NodeArray<bool> m_isCut;
    HashArray<int, int> m_realNodeMarks;
 
    void initCuts(Graph& G);
    int realNodeMark(int index);
 
    bool buildOneLevel(MultilevelGraph& MLG) override;
    bool doMerge(MultilevelGraph& MLG, node parent, node mergePartner, int level);
    bool doMergeIfPossible(Graph& G, MultilevelGraph& MLG, node parent, node mergePartner, int level);
    bool canMerge(Graph& G, node parent, node mergePartner);
    bool canMerge(Graph& G, node parent, node mergePartner, int testStrength);
 
public:
    LocalBiconnectedMerger();
    void setFactor(double factor);
};
 
}