MultilevelBuilder.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
#include <ogdf/energybased/multilevel_mixer/MultilevelGraph.h>
 
namespace ogdf {
 
 
class OGDF_EXPORT MultilevelBuilder {
private:
    virtual bool buildOneLevel(MultilevelGraph& MLG) = 0;
 
protected:
    // if set to true the length of the edge between two merged nodes will be added to
    //  all edges that are moved to the other node in this merge.
    int m_adjustEdgeLengths;
    int m_numLevels; 
 
public:
    virtual ~MultilevelBuilder() { }
 
    MultilevelBuilder() : m_adjustEdgeLengths(0), m_numLevels(1) { }
 
    virtual void buildAllLevels(MultilevelGraph& MLG) {
        m_numLevels = 1;
        MLG.updateReverseIndizes();
        MLG.updateMergeWeights();
        while (buildOneLevel(MLG)) {
            m_numLevels++;
        }
        MLG.updateReverseIndizes();
    }
 
    void setEdgeLengthAdjustment(int factor) { m_adjustEdgeLengths = factor; }
 
    int getNumLevels() { return m_numLevels; }
};
 
}