Hierarchy.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/Array.h>
#include <ogdf/basic/Graph.h>
#include <ogdf/basic/GraphCopy.h>
#include <ogdf/basic/basic.h>
 
namespace ogdf {
template<class E>
class List;
 
 
class OGDF_EXPORT Hierarchy {
    friend class LayerBasedUPRLayout;
 
    GraphCopy m_GC; 
    NodeArray<int> m_rank; 
    Array<int> m_size;
 
public:
    Hierarchy() { }
 
    Hierarchy(const Graph& G, const NodeArray<int>& rank);
 
    // destruction
    ~Hierarchy() { }
 
    void createEmpty(const Graph& G);
    void initByNodes(const List<node>& nodes, EdgeArray<edge>& eCopy, const NodeArray<int>& rank);
 
    operator const GraphCopy&() const { return m_GC; }
 
    int rank(node v) const { return m_rank[v]; }
 
    int maxRank() const { return m_size.high(); }
 
    int size(int i) const { return m_size[i]; }
 
    bool isLongEdgeDummy(node v) const { return m_GC.isDummy(v) && v->outdeg() == 1; }
 
private:
    void doInit(const NodeArray<int>& rank);
};
 
}