MultilevelBuilder.h

Go to the documentation of this file.

/*
 * $Revision: 2299 $
 *
 * last checkin:
 *   $Author: gutwenger $
 *   $Date: 2012-05-07 15:57:08 +0200 (Mon, 07 May 2012) $
 ***************************************************************/

#ifdef _MSC_VER
#pragma once
#endif

#ifndef OGDF_MULTILEVEL_BUILDER_H
#define OGDF_MULTILEVEL_BUILDER_H

#include <ogdf/basic/Graph.h>
#include <ogdf/internal/energybased/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;}

};

} // namespace ogdf

#endif