GalaxyLevel.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Graph.h>
 
namespace ogdf {
namespace energybased {
namespace dtree {
 
class OGDF_EXPORT GalaxyLevel {
public:
    explicit GalaxyLevel(const Graph& graph);
 
    ~GalaxyLevel();
 
    const Graph& graph() const;
 
    node parent(node v) const;
 
    double weight(node v) const;
 
    double edgeWeight(edge e) const;
 
    void setWeight(node v, double weight);
 
    void setEdgeWeight(edge e, double weight);
 
    bool isFinestLevel() const;
 
    bool isCoarsestLevel() const;
 
    GalaxyLevel* nextCoarser();
 
    GalaxyLevel* nextFiner();
 
    GalaxyLevel* buildLevelsUntil(int maxNumNodes);
 
private:
    GalaxyLevel* buildNextCoarserLevel(int numLabels = 3);
 
    GalaxyLevel(GalaxyLevel* pNextFiner);
 
    void removeParEdgesWithWeight();
 
    GalaxyLevel* m_pNextFiner;
 
    GalaxyLevel* m_pNextCoarser;
 
    Graph* m_pGraph;
 
    NodeArray<double> m_nodeWeight;
 
    NodeArray<node> m_parent;
 
    EdgeArray<double> m_edgeWeight;
};
 
}
}
}