EdgeChain.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/basic/basic.h>
 
#include <cstdint>
#include <functional>
 
namespace ogdf {
namespace fast_multipole_embedder {
 
class NodeAdjInfo {
public:
    uint32_t degree; 
    uint32_t firstEntry; 
    uint32_t lastEntry; 
    uint32_t unused; 
};
 
class EdgeAdjInfo {
public:
    uint32_t a; 
    uint32_t b; 
    uint32_t a_next; 
    uint32_t b_next; 
 
    inline uint32_t twinNode(uint32_t index) const {
        OGDF_ASSERT(a == index || b == index);
        return a == index ? b : a;
    }
 
    inline uint32_t nextEdgeAdjIndex(uint32_t index) const {
        OGDF_ASSERT(a == index || b == index);
        return a == index ? a_next : b_next;
    }
};
 
void pushBackEdge(uint32_t a, uint32_t b, std::function<EdgeAdjInfo&(uint32_t)> edgeInform,
        std::function<NodeAdjInfo&(uint32_t)> nodeInform, int e_index);
 
}
}