Open
Graph Drawing
Framework

  v. 2023.09 (Elderberry)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

Public Member Functions | Public Attributes | List of all members
ogdf::SpannerElkinNeiman< TWeight >::BfsNode Struct Reference

Public Member Functions

 BfsNode (node _n, double _depth, edge _p)
 

Public Attributes

int depth
 The depth of the node n. More...
 
node n
 The current node to visit all neighbors from. More...
 
edge p
 The first edge of the path. More...
 

Detailed Description

template<typename TWeight>
struct ogdf::SpannerElkinNeiman< TWeight >::BfsNode

Definition at line 170 of file SpannerElkinNeiman.h.

Constructor & Destructor Documentation

◆ BfsNode()

template<typename TWeight >
ogdf::SpannerElkinNeiman< TWeight >::BfsNode::BfsNode ( node  _n,
double  _depth,
edge  _p 
)
inline

Definition at line 175 of file SpannerElkinNeiman.h.

Member Data Documentation

◆ depth

template<typename TWeight >
int ogdf::SpannerElkinNeiman< TWeight >::BfsNode::depth

The depth of the node n.

It is equal to the distance from the source node

Definition at line 172 of file SpannerElkinNeiman.h.

◆ n

template<typename TWeight >
node ogdf::SpannerElkinNeiman< TWeight >::BfsNode::n

The current node to visit all neighbors from.

Definition at line 171 of file SpannerElkinNeiman.h.

◆ p

template<typename TWeight >
edge ogdf::SpannerElkinNeiman< TWeight >::BfsNode::p

The first edge of the path.

Definition at line 173 of file SpannerElkinNeiman.h.

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