Class for the Well-Separated-Pairs-Decomposition (WSPD)
More...
#include <ogdf/energybased/fast_multipole_embedder/WSPD.h>
Class for the Well-Separated-Pairs-Decomposition (WSPD)
Definition at line 43 of file WSPD.h.
◆ NodeID
◆ WSPD()
ogdf::fast_multipole_embedder::WSPD::WSPD |
( |
uint32_t |
maxNumNodes | ) |
|
|
explicit |
Constructor. Allocates the memory via OGDF_MALLOC_16.
◆ ~WSPD()
ogdf::fast_multipole_embedder::WSPD::~WSPD |
( |
| ) |
|
Destructor. Deallocates via OGDF_FREE_16.
◆ addWSP()
void ogdf::fast_multipole_embedder::WSPD::addWSP |
( |
NodeID |
a, |
|
|
NodeID |
b |
|
) |
| |
Adds a well separated pair (a
, b
)
◆ allocate()
void ogdf::fast_multipole_embedder::WSPD::allocate |
( |
| ) |
|
|
private |
◆ clear()
void ogdf::fast_multipole_embedder::WSPD::clear |
( |
| ) |
|
◆ deallocate()
void ogdf::fast_multipole_embedder::WSPD::deallocate |
( |
| ) |
|
|
private |
◆ firstPairEntry()
uint32_t ogdf::fast_multipole_embedder::WSPD::firstPairEntry |
( |
NodeID |
nodeID | ) |
const |
|
inline |
Returns the index of the first pair of node nodeID
.
Definition at line 88 of file WSPD.h.
◆ maxNumNodes()
uint32_t ogdf::fast_multipole_embedder::WSPD::maxNumNodes |
( |
| ) |
const |
|
inline |
Returns the maximum number of nodes. Equals the maximum number of nodes in the LinearQuadtree.
Definition at line 54 of file WSPD.h.
◆ maxNumPairs()
uint32_t ogdf::fast_multipole_embedder::WSPD::maxNumPairs |
( |
| ) |
const |
|
inline |
Returns the maximum number of pairs.
Definition at line 63 of file WSPD.h.
◆ nextPair()
uint32_t ogdf::fast_multipole_embedder::WSPD::nextPair |
( |
uint32_t |
currPairIndex, |
|
|
NodeID |
a |
|
) |
| const |
|
inline |
Returns the index of the next pair of currPairIndex
of the node with index a
.
Definition at line 78 of file WSPD.h.
◆ nodeInfo()
Returns the node info for index nodeID
.
Definition at line 75 of file WSPD.h.
◆ numPairs()
uint32_t ogdf::fast_multipole_embedder::WSPD::numPairs |
( |
| ) |
const |
|
inline |
Returns the total number of pairs.
Definition at line 60 of file WSPD.h.
◆ numWSNodes()
uint32_t ogdf::fast_multipole_embedder::WSPD::numWSNodes |
( |
NodeID |
a | ) |
const |
|
inline |
Returns the number of well separated nodes for node a
.
Definition at line 57 of file WSPD.h.
◆ pairInfo()
EdgeAdjInfo& ogdf::fast_multipole_embedder::WSPD::pairInfo |
( |
uint32_t |
pairIndex | ) |
const |
|
inline |
Returns the pair info for index pairIndex
.
Definition at line 72 of file WSPD.h.
◆ sizeInBytes()
unsigned long ogdf::fast_multipole_embedder::WSPD::sizeInBytes |
( |
| ) |
const |
◆ wsNodeOfPair()
uint32_t ogdf::fast_multipole_embedder::WSPD::wsNodeOfPair |
( |
uint32_t |
currPairIndex, |
|
|
NodeID |
a |
|
) |
| const |
|
inline |
Returns the other node (not a
) of the pair with index currPairIndex
.
Definition at line 83 of file WSPD.h.
◆ m_maxNumNodes
uint32_t ogdf::fast_multipole_embedder::WSPD::m_maxNumNodes |
|
private |
Maximum number of nodes.
Definition at line 100 of file WSPD.h.
◆ m_maxNumPairs
uint32_t ogdf::fast_multipole_embedder::WSPD::m_maxNumPairs |
|
private |
Upper bound for the number of pairs.
Definition at line 104 of file WSPD.h.
◆ m_nodeInfo
NodeAdjInfo* ogdf::fast_multipole_embedder::WSPD::m_nodeInfo |
|
private |
Array which holds the wspd information for one quadtree node.
Definition at line 101 of file WSPD.h.
◆ m_numPairs
uint32_t ogdf::fast_multipole_embedder::WSPD::m_numPairs |
|
private |
Total number of pairs.
Definition at line 103 of file WSPD.h.
◆ m_pairs
EdgeAdjInfo* ogdf::fast_multipole_embedder::WSPD::m_pairs |
|
private |
The documentation for this class was generated from the following file:
- include/ogdf/energybased/fast_multipole_embedder/WSPD.h