WSPD.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/energybased/fast_multipole_embedder/EdgeChain.h>
#include <ogdf/energybased/fast_multipole_embedder/LinearQuadtree.h>
 
namespace ogdf {
namespace fast_multipole_embedder {
 
class WSPD {
public:
    using NodeID = LinearQuadtree::NodeID;
 
    explicit WSPD(uint32_t maxNumNodes);
 
    ~WSPD();
 
    inline uint32_t maxNumNodes() const { return m_maxNumNodes; }
 
    inline uint32_t numWSNodes(NodeID a) const { return m_nodeInfo[a].degree; }
 
    inline uint32_t numPairs() const { return m_numPairs; }
 
    inline uint32_t maxNumPairs() const { return m_maxNumPairs; }
 
    void clear();
 
    void addWSP(NodeID a, NodeID b);
 
    inline EdgeAdjInfo& pairInfo(uint32_t pairIndex) const { return m_pairs[pairIndex]; }
 
    inline NodeAdjInfo& nodeInfo(NodeID nodeID) const { return m_nodeInfo[nodeID]; }
 
    inline uint32_t nextPair(uint32_t currPairIndex, NodeID a) const {
        return pairInfo(currPairIndex).nextEdgeAdjIndex(a);
    }
 
    inline uint32_t wsNodeOfPair(uint32_t currPairIndex, NodeID a) const {
        return pairInfo(currPairIndex).twinNode(a);
    }
 
    inline uint32_t firstPairEntry(NodeID nodeID) const { return m_nodeInfo[nodeID].firstEntry; }
 
    // Returns the size excluding small member vars (for profiling only).
    unsigned long sizeInBytes() const;
 
private:
    void allocate();
 
    void deallocate();
 
    uint32_t m_maxNumNodes; 
    NodeAdjInfo* m_nodeInfo; 
    EdgeAdjInfo* m_pairs; 
    uint32_t m_numPairs; 
    uint32_t m_maxNumPairs; 
};
 
}
}