Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::energybased::dtree::DTree< IntType, Dim >::Node Struct Reference

The node class. More...

#include <ogdf/energybased/dtree/DTree.h>

Public Attributes

int child [MaxNumChildrenPerNode]
 index of the children More...
 
int firstPoint
 the first point in the sorted order covered by this subtree More...
 
int level
 the level of the node in a complete quadtree More...
 
int next
 the next node on the same layer (leaf or inner node layer) More...
 
int numChilds
 number of children More...
 
int numPoints
 the number of points covered by this subtree More...
 

Detailed Description

template<typename IntType, int Dim>
struct ogdf::energybased::dtree::DTree< IntType, Dim >::Node

The node class.

Definition at line 88 of file DTree.h.

Member Data Documentation

◆ child

template<typename IntType , int Dim>
int ogdf::energybased::dtree::DTree< IntType, Dim >::Node::child[MaxNumChildrenPerNode]

index of the children

Definition at line 93 of file DTree.h.

◆ firstPoint

template<typename IntType , int Dim>
int ogdf::energybased::dtree::DTree< IntType, Dim >::Node::firstPoint

the first point in the sorted order covered by this subtree

Definition at line 95 of file DTree.h.

◆ level

template<typename IntType , int Dim>
int ogdf::energybased::dtree::DTree< IntType, Dim >::Node::level

the level of the node in a complete quadtree

Definition at line 91 of file DTree.h.

◆ next

template<typename IntType , int Dim>
int ogdf::energybased::dtree::DTree< IntType, Dim >::Node::next

the next node on the same layer (leaf or inner node layer)

Definition at line 92 of file DTree.h.

◆ numChilds

template<typename IntType , int Dim>
int ogdf::energybased::dtree::DTree< IntType, Dim >::Node::numChilds

number of children

Definition at line 94 of file DTree.h.

◆ numPoints

template<typename IntType , int Dim>
int ogdf::energybased::dtree::DTree< IntType, Dim >::Node::numPoints

the number of points covered by this subtree

Definition at line 96 of file DTree.h.


The documentation for this struct was generated from the following file: